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 |