Finding convex sets in convex position

被引:4
|
作者
Tóth, G [1 ]
机构
[1] Rutgers State Univ, DIMACS Ctr, Piscataway, NJ 08855 USA
[2] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
关键词
D O I
10.1007/s004930070010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex position, if none of its members is contained in the convex hull of the union of the others. For any fixed k greater than or equal to5, we give a linear upper bound on P-k(n), the maximum size of a family F with the property that any k members of F are in convex position, but no n are.
引用
收藏
页码:589 / 596
页数:8
相关论文
共 50 条
  • [21] On minimal convex pairs of convex compact sets
    Urbanski, R
    ARCHIV DER MATHEMATIK, 1996, 67 (03) : 226 - 238
  • [22] CONVEX GAMES ON NON-CONVEX SETS
    GERSHANOV, AM
    ENGINEERING CYBERNETICS, 1978, 16 (05): : 14 - 19
  • [23] On the representation of finite convex geometries with convex sets
    Kincses J.
    Acta Scientiarum Mathematicarum, 2017, 83 (1-2): : 301 - 312
  • [24] Empty convex polygons in almost convex sets
    Pavel Valtr
    Gábor Lippner
    Gyula Károlyi
    Periodica Mathematica Hungarica, 2007, 55 : 121 - 127
  • [25] Convex granules and convex covering rough sets
    Long, Zhuo
    Cai, Mingjie
    Li, Qingguo
    Li, Yizhu
    Cai, Wanting
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 124
  • [26] Spherically Convex Sets and Spherically Convex Functions
    Guo, Qi
    Peng, Yanling
    JOURNAL OF CONVEX ANALYSIS, 2021, 28 (01) : 103 - 122
  • [27] CONVEX-FUNCTIONS ON CONVEX-SETS
    RAINWATER, J
    AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (09): : 919 - 920
  • [28] CONVEX GENERATION OF CONVEX BOREL SETS IN LOCALLY CONVEX-SPACES
    HOLICKY, P
    MATHEMATIKA, 1974, 21 (42) : 207 - 215
  • [29] Relationships Between Polyhedral Convex Sets and Generalized Polyhedral Convex Sets
    Luan, Nguyen Ngoc
    Nam, Nguyen Mau
    Thieu, Nguyen Nang
    Yen, Nguyen Dong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 199 (02) : 766 - 786
  • [30] Relationships Between Polyhedral Convex Sets and Generalized Polyhedral Convex Sets
    Nguyen Ngoc Luan
    Nguyen Mau Nam
    Nguyen Nang Thieu
    Nguyen Dong Yen
    Journal of Optimization Theory and Applications, 2023, 199 : 766 - 786