Skip to main content
SpringerLink
Log in
Book cover

Proofs from THE BOOK pp 47–51Cite as

Lines in the plane and decompositions of graphs

  • Chapter

  • 532 Accesses

Abstract

Perhaps the best-known problem on configurations of lines was raised by Sylvester in 1893 in a column of mathematical problems.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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 (contains Kelly’s proof).

    Article  MathSciNet  Google Scholar 

  3. P. Erdős: Problem 4065 — Three point collinearity, Amer. Math. Monthly 51 (1944), 169–171 (contains Gallai’s proof).

    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.

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

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

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Aigner, M., Ziegler, G.M. (2001). Lines in the plane and decompositions of graphs. In: Proofs from THE BOOK. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04315-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04315-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-04317-2

  • Online ISBN: 978-3-662-04315-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation