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:
“... the history of the race, from infancy through its stages of barbarism, heathenism, civilization, and Christianity, is a process of suffering, as the lower principles of humanity are gradually subjected to the higher.”
—Catherine E. Beecher (18001878)
“Racism is an ism to which everyone in the world today is exposed; for or against, we must take sides. And the history of the future will differ according to the decision which we make.”
—Ruth Benedict (18871948)
“Perhaps universal history is the history of the diverse intonation of some metaphors.”
—Jorge Luis Borges (18991986)