A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
Files
Publication date
2013
Editors
Advisors
Supervisors
Document Type
Article
Metadata
Show full item recordCollections
License
Abstract
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
Citation
Müller, T 2013, 'A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane', Discrete Mathematics, vol. 313, no. 24, pp. 2868-2871. https://doi.org/10.1016/j.disc.2013.08.025