Families of Convex Sets not Representable by Points

被引:0
|
作者
Pach, Janos [1 ]
Toth, Geza
机构
[1] CUNY, New York, NY 10021 USA
关键词
ARRANGEMENTS; CONFIGURATIONS; CONJECTURE; GRUNBAUM; THEOREM; PROOF;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let (A,B,C) be a triple of disjoint closed convex sets in the plane such that each of them contributes at least one point to the boundary partial derivative of the convex hull of their union. If there are three points a is an element of A,b is an element of B,c is an element of C that belong to partial derivative and follow each other in clockwise (counterclockwise) order, we say that the orientation of the triple (A,B,C) is clockwise (counterclockwise). We construct families of disjoint closed convex sets {C-1, ..., C-n} in the plane whose every triple has a unique orientation, but there are no points p(1), ..., p(n) in general position in the plane whose triples have the same orientations. In other words, these families cannot be represented by a point set of the same order type. This answers a question of A. Hubard and L. Montejano. We also show the size of the largest subfamily representable by points, which can be found in any family of n disjoint closed convex sets in general position in the plane, is O(n(log8/log9)). Some related Ramsey-type geometric problems are also discussed.
引用
收藏
页码:43 / +
页数:3
相关论文
共 50 条
  • [31] Covering points with convex sets of minimum size
    Bae, Sang Won
    Cho, Hwan-Gue
    Evans, William
    Saeedi, Noushin
    Shin, Chan-Su
    THEORETICAL COMPUTER SCIENCE, 2018, 718 : 14 - 23
  • [32] POINTS OF SUPPORT FOR CLOSED CONVEX-SETS
    LAZAR, AJ
    ILLINOIS JOURNAL OF MATHEMATICS, 1981, 25 (02) : 302 - 305
  • [33] Visible Points in Convex Sets and Best Approximation
    Deutsch, Frank
    Hundal, Hein
    Zikatanov, Ludmil
    COMPUTATIONAL AND ANALYTICAL MATHEMATICS: IN HONOR OF JONATHAN BORWEIN'S 60TH BIRTHDAY, 2013, 50 : 349 - 364
  • [34] Methods of Chebyshev points of convex sets and their applications
    T. I. Belykh
    V. P. Bulatov
    E. N. Yas’kova
    Automation and Remote Control, 2008, 69 : 700 - 707
  • [35] CONVEX HULLS OF PLANAR AND SPATIAL SETS OF POINTS
    PREPARATA, FP
    HONG, SJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A596 - A596
  • [36] Existence of Fixed Points in a Class of Convex Sets
    Betiuk, Anna
    Domnguez Benavides, Tomas
    Japon, Maria A.
    ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2019, 38 (03): : 351 - 374
  • [37] DIVISIBLE POINTS OF COMPACT CONVEX-SETS
    WOOD, GR
    ISRAEL JOURNAL OF MATHEMATICS, 1986, 54 (03) : 351 - 365
  • [38] On support points and support functionals of convex sets
    C. De Bernardi
    L. Veselý
    Israel Journal of Mathematics, 2009, 171
  • [39] On support points and support functionals of convex sets
    De Bernardi, C.
    Vesely, L.
    ISRAEL JOURNAL OF MATHEMATICS, 2009, 171 (01) : 15 - 27
  • [40] Finding convex sets among points in the plane
    Kleitman, D
    Pachter, L
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (03) : 405 - 410