Disjoint edges in geometric graphs |
| |
| Authors: | N Alon P Erdös |
| |
| Institution: | (1) Department of Mathematics, Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel;(2) Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary |
| |
| Abstract: | Answering an old question in combinatorial geometry, we show that any configuration consisting of a setV ofn points in general position in the plane and a set of 6n – 5 closed straight line segments whose endpoints lie inV, contains three pairwise disjoint line segments.Research supported in part by an Allon Fellowship and by a Bat Sheva de-Rothschild grant. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
