Title of article :
Separating convex sets by straight lines Original Research Article
Author/Authors :
J?nos Pach، نويسنده , , Gabor Tardos، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
7
From page :
427
To page :
433
Abstract :
We answer some questions of Tverberg about separability properties of families of convex sets. In particular, we show that there is a family of infinitely many pairwise disjoint closed disks, no two of which can be separated from two others by a straight line. No such construction exists with equal disks. We also prove that every uncountable family of pairwise disjoint convex sets in the plane has two uncountable subfamilies that can be separated by a straight line.
Keywords :
Convex sets , Separation , Infinite families
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949853
Link To Document :
بازگشت