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:

    Humankind has understood history as a series of battles because, to this day, it regards conflict as the central facet of life.
    Anton Pavlovich Chekhov (1860–1904)

    This is the greatest week in the history of the world since the Creation, because as a result of what happened in this week, the world is bigger, infinitely.
    Richard M. Nixon (1913–1995)

    It is true that this man was nothing but an elemental force in motion, directed and rendered more effective by extreme cunning and by a relentless tactical clairvoyance .... Hitler was history in its purest form.
    Albert Camus (1913–1960)