zbMATH — the first resource for mathematics

Disjoint edges in geometric graphs. (English) Zbl 0692.05037
Summary: Answering an old question in combinatorial geometry, we show that any configuration consisting of a set \(V\) of \(n\) points in general position in the plane and a set of \(6n-5\) closed straight line segments whose endpoints lie in \(V\), contains three pairwise disjoint line segments.

05C35 Extremal problems in graph theory
Full Text: DOI EuDML
[1] J. Akiyama and N. Alon, Disjoint simplices and geometric hypergraphs,Proc. 3rd New York Conference on Combinatorial Mathematics, Annals of the New York Academy of Sciences, to appear.
[2] Avital, S.; Hanani, H., Graphs, Gilyonot Lematematika, 3, 2-8, (1966)
[3] Erdös, P., On sets of distances of \(n\) points, Amer. Math. Monthly, 53, 248-250, (1946) · Zbl 0060.34805
[4] Y. S. Kupitz,Extremal Problems in Combinatorial Geometry, Aarhus University Lecture Notes Series, No. 53, Aarhus University, Denmark, 1979. · Zbl 0414.05029
[5] M. A. Perles, Unpublished notes.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.