Separating convex sets by straight lines

被引:2
作者
Pach, J
Tardos, G
机构
[1] NYU, Courant Inst, New York, NY 10012 USA
[2] Hungarian Acad Sci, Renyi Inst, H-1051 Budapest, Hungary
基金
美国国家科学基金会;
关键词
convex sets; separation; infinite families;
D O I
10.1016/S0012-365X(01)00128-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 an be separated by a straight line. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:427 / 433
页数:7
相关论文
共 13 条
[1]   CUTTING DISJOINT DISKS BY STRAIGHT-LINES [J].
ALON, N ;
KATCHALSKI, M ;
PULLEYBLANK, WR .
DISCRETE & COMPUTATIONAL GEOMETRY, 1989, 4 (03) :239-243
[2]   SEPARATING CONVEX-SETS IN THE PLANE [J].
CZYZOWICZ, J ;
RIVERACAMPO, E ;
URRUTIA, J ;
ZAKS, J .
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 7 (02) :189-195
[3]  
Fejes Toth G., 1987, STUDIA SCI MATH HUNG, V22, P65
[4]  
Hadwiger H., 1947, AM MATH MONTHLY, V54, P583, DOI 10.2307/2304497
[5]  
HOPE K, 1984, THESIS U BERGEN NORW
[6]   SEPARATING PLANE CONVEX-SETS [J].
HOPE, R ;
KATCHALSKI, M .
MATHEMATICA SCANDINAVICA, 1990, 66 (01) :44-46
[7]   Cutting glass [J].
Pach, J ;
Tardos, G .
DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) :481-495
[8]   ON SEPARATION OF PLANE CONVEX-SETS [J].
RIVERACAMPO, E ;
TOROCSIK, J .
EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (02) :113-116
[9]  
TGOODMAN AW, 1945, AM MATH MONTHLY, V52, P494
[10]   TOTALLY SEPARABLE DOMAINS [J].
TOTH, GF ;
ROTH, LF .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1973, 24 (1-2) :229-232