Skip to main content

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
Turán’s graph theorem
verfasst von
Martin Aigner
Günter M. Ziegler
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-05412-3_32

Premium Partner