Skip to main content

Le principe des tiroirs et le double décompte

  • Chapter
Raisonnements divins

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. L. E. J. Brouwer: Über Abbildungen von Mannigfaltigkeiten, Math. Annalen 71 (1912), 97–115.

    Article  MATH  Google Scholar 

  2. W. C. Brown: On graphs that do not contain a Thomsen graph, Canadian Math. Bull. 9 (1966), 281–285.

    Article  MATH  Google Scholar 

  3. P. Erdős, A. Rényi & V. Sós: On a problem of graph theory, Stadia Sci. Math. Hungar. 1 (1966), 215–235.

    Google Scholar 

  4. P. Erdős & G. Szekeres: A combinatorial problem in geometry, Compositio Math. (1935), 463–470.

    Google Scholar 

  5. S. Hoşten & W. D. Morris: The order dimension of the complete graph, Discrete Math. 201 (1999), 133–139.

    Article  MATH  MathSciNet  Google Scholar 

  6. I. Reiman: Über ein Problem von K. Zarankiewicz, Acta Math. Acad. Sci. Hungar. 9 (1958), 269–273.

    Article  MATH  MathSciNet  Google Scholar 

  7. J. Spencer: Minimal scrambling sets of simple orders, Acta Math. Acad. Sci. Hungar. 22 (1971), 349–353.

    Article  MathSciNet  Google Scholar 

  8. E. Sperner: Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes, Abh. Math. Sem. Hamburg 6 (1928), 265–272.

    Article  MATH  MathSciNet  Google Scholar 

  9. W. T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, John Hopkins University Press, Baltimore and London 1992.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics