A counterexample to a conjecture of Grunbaum on piercing convex sets in the plane

被引:1
|
作者
Muller, Tobias [1 ]
机构
[1] Univ Utrecht, NL-3508 TC Utrecht, Netherlands
关键词
Geometric intersection theorems; Convex geometry;
D O I
10.1016/j.disc.2013.08.025
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A collection of sets F has the (p, q)-property if out of every p elements of F there are q that have a point in common. A transversal of a collection of sets F is a set A that intersects every member of F. Grunbaum conjectured that every family f of closed, convex sets in the plane with the (4, 3)-property and at least two elements that are compact has a transversal of bounded cardinality. Here we construct a counterexample to his conjecture. On the positive side, we also show that if such a collection F contains two disjoint compacta then there is a transversal of cardinality at most 13. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2868 / 2871
页数:4
相关论文
共 50 条