Lower bounds to helly numbers of line transversals to disjoint congruent balls
- 149 Downloads
A line ℓ is a transversal to a family F of convex objects in ℝ d if it intersects every member of F. In this paper we show that for every integer d ⩾ 3 there exists a family of 2d−1 pairwise disjoint unit balls in ℝ d with the property that every subfamily of size 2d − 2 admits a transversal, yet any line misses at least one member of the family. This answers a question of Danzer from 1957. Crucial to the proof is the notion of a pinned transversal, which means an isolated point in the space of transversals. Here we investigate minimal pinning configurations and construct a family F of 2d−1 disjoint unit balls in ℝ d with the following properties: (i) The space of transversals to F is a single point and (ii) the space of transversals to any proper subfamily of F is a connected set with non-empty interior.
KeywordsLine Transversal Empty Interior Disjoint Ball HELLY Number Common Transversal
Unable to display preview. Download preview PDF.
- L. Danzer, B. Grünbaum and V. Klee, Helly’s theorem and its relatives, in Convexity, Proceedings of Symposia in Pure Mathematics, American Mathematical Society, Providence, RI, 1963, pp. 101–180.Google Scholar
- J. Eckhoff, Helly, Radon and Carathéodory type theorems, in Handbook of Convex Geometry, Vol. A, North-Holland, Amsterdam, 1993, pp. 389–448.Google Scholar
- X. Goaoc, Some discrete properties of the space of line transversals to disjoint balls, in Non-Linear Computational Geometry, Springer, Berlin, 2008, pp. 51–83.Google Scholar
- R. Wenger, Helly-type theorems and geometric transversals, in Handbook of Discrete & Computational Geometry, 2nd edition, CRC Press LLC, Boca Raton, 2004, pp. 73–96.Google Scholar