Skip to main content

Droites du plan et décompositions de graphes

  • Chapter
Raisonnements divins
  • 477 Accesses

Abstrait

Peut-être le plus connu des problèmes sur les configurations de droites futil soulevé par Sylvester, en 1893, dans un recueil de problèmes mathématiques:

QUESTIONS FOB SOLUTION. 11851. (Professor Sylvester.)—Prove that it is not possible to arrange any finite number of real points so that a right line through every two of them shall pass through a third, unless they all lie in the same right line.

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. 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 (contient la preuve de Kelly).

    Article  MathSciNet  Google Scholar 

  3. P. Erdős: Problem 4065-Three point collinearity, Amer.Math. Monthly 51 (1944), 169–171 (contient la preuve de Gallai).

    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  Google Scholar 

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

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag France

About this chapter

Cite this chapter

(2006). Droites du plan et décompositions de graphes. In: Raisonnements divins. Springer, Paris. https://doi.org/10.1007/2-287-33846-2_9

Download citation

  • DOI: https://doi.org/10.1007/2-287-33846-2_9

  • Publisher Name: Springer, Paris

  • Print ISBN: 978-2-287-33845-8

  • Online ISBN: 978-2-287-33846-5

Publish with us

Policies and ethics