Abstrait
Ce chapitre est consacré à un thème fondamental de combinatoire: les propriétés et les cardinaux de familles particulières F de sous-ensembles d’un ensemble fini N = {1, 2, . . ., n}. Nous commençons par deux résultats classiques dans ce domaine: les théorèmes de Sperner et d’Erdős-Ko-Rado. Ces deux résultats ont en commun d’avoir été démontrés plusieurs fois et d’avoir ouvert un nouveau domaine en théorie combinatoire des ensembles. Dans les deux cas, un raisonnement par récurrence semble naturel, mais les arguments évoqués sont très différents et vraiment inspirés.
Preview
Unable to display preview. Download preview PDF.
Bibliographie
T. E. Easterfield: A combinatorial algorithm, J. London Math. Soc. 21 (1946), 219–226.
P. Erdős, C. Ko & R. Rado: Intersection theorems for systems of finite sets, Quart. J. Math. (Oxford), Ser. (2) 12 (1961), 313–320.
P. Hall: On representatives of subsets, J. London Math. Soc. 10 (1935), 26–30.
P. R. Halmos & H. E. Vaughan: The marriage problem, Amer. J. Math. 72 (1950), 214–215.
G. Katona: A simple proof of the Erdős-Ko-Rado theorem, J. Combinatorial Theory, Ser. B 13 (1972), 183–184.
L. Lovász & M. D. Plummer: Matching Theory, Akadémiai Kiadó, Budapest 1986.
D. Lubell: A short proof of Sperner’s theorem, J. Combinatorial Theory 1 (1966), 299.
E. Sperner: Ein Satz über Untermengen einer endlichen Menge, Math. Zeitschrift 27 (1928), 544–548.
Rights and permissions
Copyright information
© 2006 Springer-Verlag France
About this chapter
Cite this chapter
(2006). Trois théorèmes célèbres sur les ensembles finis. In: Raisonnements divins. Springer, Paris. https://doi.org/10.1007/2-287-33846-2_23
Download citation
DOI: https://doi.org/10.1007/2-287-33846-2_23
Publisher Name: Springer, Paris
Print ISBN: 978-2-287-33845-8
Online ISBN: 978-2-287-33846-5