Zusammenfassung
Ein fundamentales Resultat der Graphentheorie ist der Satz von Turán aus dem Jahr 1941, mit dem die Extremale Graphentheorie begonnen hat. Der Satz wurde immer wieder neu entdeckt, mit ganz verschiedenen Beweisen. Wir präsentieren hier fünf von ihnen, und lassen die Leser entscheiden, welcher davon in das BUCH gehört.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
M. AIGNER: Turdns graph theorem, Amer. Math. Monthly 102 (1995), 808 - 816.
N. ALON & J. SPENCER: The Probabilistic Method, Wiley Interscience 1992.
P. ERDÓS: On the graph theorem of Turân (in Hungarian), Math. Fiz. Lapok 21 (1970), 249 - 251.
T. S. MOTZKIN & E. G. STRAUS: Maxima for graphs and a new proof of a theorem of Tut-tin, Canad J Math. 17 (1965), 533 - 540.
P. TURAN: On an extremal problem in graph theory, Math. Fiz. Lapok 48 (1941), 436 - 452.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Turán, P. (2004). Der Satz von Turán. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06452-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-662-06452-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-06453-5
Online ISBN: 978-3-662-06452-8
eBook Packages: Springer Book Archive