2004 | OriginalPaper | Buchkapitel
Turán’s graph theorem
verfasst von : Martin Aigner, Günter M. Ziegler
Erschienen in: Proofs from THE BOOK
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
One of the fundamental results in graph theory is the theorem of Turán from 1941, which initiated extremal graph theory. Turán’s theorem was rediscovered many times with various different proofs. We will discuss five of them and let the reader decide which one belongs in The Book.