Title of article :
A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
Author/Authors :
Müller، نويسنده , , Tobias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
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 . Grünbaum 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.
Keywords :
Geometric intersection theorems , Convex geometry
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics