A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane

Tobias Müller

Research output: Contribution to journalArticleAcademicpeer-review

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.
Original languageEnglish
Pages (from-to)2868-2871
Number of pages4
JournalDiscrete Mathematics
Volume313
Issue number24
DOIs
Publication statusPublished - 2013

Fingerprint

Dive into the research topics of 'A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane'. Together they form a unique fingerprint.

Cite this