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: Turán’s 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 Turán, Canad. J. Math. 17 (1965), 533-540.
P. Turán: On an extremal problem in graph theory, Math. Fiz. Lapok 48 (1941), 436-452.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ziegler, G., Aigner, M. (2010). Der Satz von Turán. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02259-3_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-02259-3_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02258-6
Online ISBN: 978-3-642-02259-3
eBook Packages: Life Science and Basic Disciplines (German Language)