Abstrait
Un des résultats fondamentaux de la théorie des graphes est le théorème de Turán, datant de 1941, qui a lancé la théorie extrémale des graphes. Le théorème de Turán a été redécouvert plusieurs fois avec des preuves différentes. Nous traiterons cinq d’entre elles et laisserons le lecteur choisir celle qui selon lui doit figurer dans le Grand Livre.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Bibliographie
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. Strauss: 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.
Rights and permissions
Copyright information
© 2006 Springer-Verlag France