Skip to main content
SpringerLink
Log in

Pigeon-hole and double counting

  • Chapter
Book cover Proofs from THE BOOK

  • 703 Accesses

Abstract

Some mathematical principles, such as the two in the title of this chapter, are so obvious that you might think they would only produce equally obvious results. To convince you that “It ain’t necessarily so” we illustrate them with examples that were suggested by Paul Erdös to be included in The Book. We will encounter instances of them also in later chapters.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  MATH  Google Scholar 

  2. W. G. 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, Studia Sci. Math. Hungar. 1 (1966), 215–235.

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  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  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

  1. Institut für Mathematik II (WE2), Freie Universität Berlin, Arnimallee 3, 14195, Berlin, Germany

    Martin Aigner

  2. Institut für Mathematik, MA 6-2, Technische Universität Berlin, Straße des 17. Juni 136, 10623, Berlin, Germany

    Günter M. Ziegler

Authors
  1. Martin Aigner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Günter M. Ziegler
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Aigner, M., Ziegler, G.M. (2004). Pigeon-hole and double counting. In: Proofs from THE BOOK. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05412-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-05412-3_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-05414-7

  • Online ISBN: 978-3-662-05412-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation