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 work has been, in part, the history of the worker’s body. Production depended on what the body could accomplish with strength and skill. Techniques that improve output have been driven by a general desire to decrease the pain of labor as well as by employers’ intentions to escape dependency upon that knowledge which only the sentient laboring body could provide.”
—Shoshana Zuboff (b. 1951)
“The myth of independence from the mother is abandoned in mid- life as women learn new routes around the mother—both the mother without and the mother within. A mid-life daughter may reengage with a mother or put new controls on care and set limits to love. But whatever she does, her child’s history is never finished.”
—Terri Apter (20th century)
“No event in American history is more misunderstood than the Vietnam War. It was misreported then, and it is misremembered now.”
—Richard M. Nixon (b. 1913)