History
Extremal graph theory, in its strictest sense, is a branch of graph theory developed and loved by Hungarians.
Bollobás (2004)Extremal graph theory started in 1941 when Turán proved his theorem determining those graphs of order n, not containing the complete graph Kk of order k, and extremal with respect to size (that is, with as many edges as possible). Another crucial year for the subject was 1975 when Szemerédi proved his result a vital tool in attacking extremal problems.
Read more about this topic: Extremal Graph Theory
Famous quotes containing the word history:
“... in America ... children are instructed in the virtues of the system they live under, as though history had achieved a happy ending in American civics.”
—Mary McCarthy (1912–1989)
“Considered in its entirety, psychoanalysis won’t do. It’s an end product, moreover, like a dinosaur or a zeppelin; no better theory can ever be erected on its ruins, which will remain for ever one of the saddest and strangest of all landmarks in the history of twentieth-century thought.”
—Peter B. Medawar (1915–1987)
“In history an additional result is commonly produced by human actions beyond that which they aim at and obtain—that which they immediately recognize and desire. They gratify their own interest; but something further is thereby accomplished, latent in the actions in question, though not present to their consciousness, and not included in their design.”
—Georg Wilhelm Friedrich Hegel (1770–1831)