Extremal Graph Theory - History

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:

    “Indeed, the Englishman’s history of New England commences only when it ceases to be New France.”
    —Henry David Thoreau (1817–1862)

    “The history of a soldier’s wound beguiles the pain of it.”
    —Laurence Sterne (1713–1768)

    “I believe that in the history of art and of thought there has always been at every living moment of culture a “will to renewal.” This is not the prerogative of the last decade only. All history is nothing but a succession of “crises”Mof rupture, repudiation and resistance.... When there is no “crisis,” there is stagnation, petrification and death. All thought, all art is aggressive.”
    —Eugène Ionesco (b. 1912)