Skip to main content

Geraden in der Ebene und Zerlegungen von Graphen

  • Chapter
  • First Online:
Das BUCH der Beweise

Zusammenfassung

Vielleicht das bekannteste Problem über Geraden in der Ebene wurde 1893 von James Joseph Sylvester in der Problemecke der Educational Times gestellt: Man beweise, dass es nicht möglich ist, eine endliche Anzahl reeller Punkte so anzuordnen, dass jede Gerade durch zwei der Punkte immer auch durch einen dritten der Punkte geht, es sei denn, alle Punkte liegen auf derselben Geraden:

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.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.

Literatur

  1. N. G. De Bruijn & P. Erdős: On a combinatorial problem, Proc. Kon. Ned. Akad. Wetensch. 51 (1948), 1277-1279.

    MATH  Google Scholar 

  2. H. S. M. Coxeter: A problem of collinear points, Amer. Math. Monthly 55 (1948), 26-28 (enthält Kellys Beweis).

    Article  MathSciNet  Google Scholar 

  3. P. Erdős: Problem 4065 – Three point collinearity, Amer. Math. Monthly 51 (1944), 169-171 (enthält Gallais Beweis).

    Article  MathSciNet  Google Scholar 

  4. R. L. Graham & H. O. Pollak: On the addressing problem for loop switching, Bell System Tech. J. 50 (1971), 2495-2519.

    Article  MathSciNet  MATH  Google Scholar 

  5. J. J. Sylvester: Mathematical Question 11851, The Educational Times 46 (1893), 156.

    Google Scholar 

  6. H. Tverberg: On the decomposition of K n into complete bipartite graphs, J. Graph Theory 6 (1982), 493-494.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ziegler, G., Aigner, M. (2010). Geraden in der Ebene und Zerlegungen von Graphen. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02259-3_10

Download citation

Publish with us

Policies and ethics