Title of article
Forcing Disjoint Segments in the Plane
Author/Authors
Goddard، نويسنده , , Wayne and Katchalski، نويسنده , , Meir and Kleitman، نويسنده , , Daniel J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
5
From page
391
To page
395
Abstract
Consider a geometric graph given bynpoints in the plane (in general position) andmline segments, each segment joining a pair of the given points. We show that: ifm≥3n+1then there are three pairwise disjoint segments; ifm≥10n+1then there are four disjoint segments; and ifm≥ckn(logn)rk-4then there arekdisjoint segments.
Journal title
European Journal of Combinatorics
Serial Year
1996
Journal title
European Journal of Combinatorics
Record number
1547947
Link To Document