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:

    “The history of all hitherto existing society is the history of class struggles.”
    —Karl Marx (1818–1883)

    “History ... is, indeed, little more than the register of the crimes, follies, and misfortunes of mankind.
    But what experience and history teach is this—that peoples and governments have never learned anything from history, or acted on principles deduced from it.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)

    “The history of men’s opposition to women’s emancipation is more interesting perhaps than the story of that emancipation itself.”
    —Virginia Woolf (1882–1941)