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:

    Properly speaking, history is nothing but the crimes and misfortunes of the human race.
    Pierre Bayle (1647–1706)

    Both place and time were changed, and I dwelt nearer to those parts of the universe and to those eras in history which had most attracted me.
    Henry David Thoreau (1817–1862)

    To a surprising extent the war-lords in shining armour, the apostles of the martial virtues, tend not to die fighting when the time comes. History is full of ignominious getaways by the great and famous.
    George Orwell (1903–1950)