A counterexample to conjecture 18.5 in "Geometric Etudes in Combinatorial Mathematics", second edition
Abstract
A collection of sets has the (p,q)-property if out of every p elements of there are q that have a point in common. A transversal of a collection of sets is a set A that intersects every member of . Gr\"unbaum conjectured that every family 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 contains two disjoint compacta then there is a transveral of cardinality at most 13.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.