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 language | English |
---|---|
Pages (from-to) | 2868-2871 |
Number of pages | 4 |
Journal | Discrete Mathematics |
Volume | 313 |
Issue number | 24 |
DOIs | |
Publication status | Published - 2013 |