Piercing families of convex sets with the d-intersection property in Rd

被引:9
作者
Karasev, R. N. [1 ]
机构
[1] Moscow Phys Tech Inst, Dept Math, Dolgoprudnyi 141700, Russia
基金
俄罗斯基础研究基金会;
关键词
piercing; Helly's theorem; transversal;
D O I
10.1007/s00454-007-9040-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we consider finite families of convex sets in R(d) such that every d or fewer sets of the family have a common point. For some families of this type, we give upper bounds on the size of a finite set intersecting all sets of the family.
引用
收藏
页码:766 / 777
页数:12
相关论文
共 5 条
[1]  
Danzer Ludwig, 1963, P S PURE MATH, VVII, P101
[2]  
Eckhoff J., 1993, HDB CONVEX GEOMETRY, P389, DOI DOI 10.1016/B978-0-444-89596-7.50017-1
[3]  
Grunbaum B., 1959, Port. Math., V18, P155
[4]   Transversals for families of translates of a two-dimensional convex compact set [J].
Karasev, RN .
DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) :345-353
[5]  
POLOVINKIN ES, 1996, RUSSIAN ACAD SCI SB, V187, P103