Bounds on piercing and line-piercing numbers in families of convex sets in the plane

被引:0
|
作者
Zerbib, Shira [1 ]
机构
[1] Iowa State Univ, Dept Math, Ames, IA 50011 USA
基金
美国国家科学基金会;
关键词
Piercing numbers; Line-piercing numbers; Convex sets in the plane; (pq) property; (p2) property; TRANSVERSALS;
D O I
10.1016/j.disc.2023.113787
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family of sets has the (p, q) property if among any p members of it some q intersect. It is shown that if a finite family of compact convex sets in R2 has the (p + 1, 2) property then it is pierced by 1 p 2 J + 1 lines. A colorful version of this result is proved as well. As a corollary, the following is proved: Let F be a finite family of compact convex sets in the plane with no isolated sets, and let F' be the family of its pairwise intersections. If F has the (p + 1, 2) property and F' has the (r + 1, 2) property, then F is pierced by (Lr2j2+L2rJ)p points when r 2, and by p points otherwise. The proofs use the topological KKM theorem. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:5
相关论文
共 18 条