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:

    America is, therefore the land of the future, where, in the ages that lie before us, the burden of the World’s history shall reveal itself. It is a land of desire for all those who are weary of the historical lumber-room of Old Europe.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    I cannot be much pleased without an appearance of truth; at least of possibility—I wish the history to be natural though the sentiments are refined; and the characters to be probable, though their behaviour is excelling.
    Frances Burney (1752–1840)

    Hence poetry is something more philosophic and of graver import than history, since its statements are rather of the nature of universals, whereas those of history are singulars.
    Aristotle (384–322 B.C.)