Résumé
Certains principes mathématiques, comme ceux qui figurent dans le titre de ce chapitre, sont si simples que l’on peut penser qu’ils ne produisent que des résultats évidents. Pour se convaincre que «ce n’est pas nécessairement le cas», nous les illustrons par des exemples que Paul Erdős suggérait de présenter dans le Grand Livre. Nous retrouverons aussi certains d’entre eux dans les chapitres suivants.
Preview
Unable to display preview. Download preview PDF.
Bibliographie
L. E. J. Brouwer: Über Abbildungen von Mannigfaltigkeiten, Math. Annalen 71 (1912), 97–115.
W. C. Brown: On graphs that do not contain a Thomsen graph, Canadian Math. Bull. 9 (1966), 281–285.
P. Erdős, A. Rényi & V. Sós: On a problem of graph theory, Stadia Sci. Math. Hungar. 1 (1966), 215–235.
P. Erdős & G. Szekeres: A combinatorial problem in geometry, Compositio Math. (1935), 463–470.
S. Hoşten & W. D. Morris: The order dimension of the complete graph, Discrete Math. 201 (1999), 133–139.
I. Reiman: Über ein Problem von K. Zarankiewicz, Acta Math. Acad. Sci. Hungar. 9 (1958), 269–273.
J. Spencer: Minimal scrambling sets of simple orders, Acta Math. Acad. Sci. Hungar. 22 (1971), 349–353.
E. Sperner: Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes, Abh. Math. Sem. Hamburg 6 (1928), 265–272.
W. T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, John Hopkins University Press, Baltimore and London 1992.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag France
About this chapter
Cite this chapter
Aigner, M., Ziegler, G.M. (2013). Le principe des tiroirs et le double décompte. In: Raisonnements divins. Springer, Paris. https://doi.org/10.1007/978-2-8178-0400-2_25
Download citation
DOI: https://doi.org/10.1007/978-2-8178-0400-2_25
Publisher Name: Springer, Paris
Print ISBN: 978-2-8178-0399-9
Online ISBN: 978-2-8178-0400-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)