On the Helly number for hyperplane transversals to unit balls

Citation
B. Aronov et al., On the Helly number for hyperplane transversals to unit balls, DISC COM G, 24(2-3), 2000, pp. 171-176
Citations number
19
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
24
Issue
2-3
Year of publication
2000
Pages
171 - 176
Database
ISI
SICI code
0179-5376(200009/10)24:2-3<171:OTHNFH>2.0.ZU;2-H
Abstract
We prove two results about the Hadwiger problem of finding the Helly number for line transversals of disjoint unit disks in the plane, and about its h igher-dimensional generalization to hyperplane transversals of unit balls i n d-dimensional Euclidean space. These consist of (a) a proof of the fact t hat the Helly number remains 5 even for arbitrarily large sets of disjoint unit disks-thus correcting a 40-year-old error; and (b) a lower bound of d + 3 on the Helly number for hyperplane transversals to suitably separated f amilies of unit balls in R-d.