Title
On the Helly Number for Hyperplane Transversals to Unit Balls
Abstract
We prove some results about the Hadwiger problem of finding the Hellynumber for line transversals of disjoint unit disks in the plane, andabout its higher-dimensional generalization to hyperplane transversalsof unit balls in d-dimensional Euclidean space. These include (a) aproof of the fact that the Helly number remains 5 even for arbitrarilylarge sets of disjoint unit disks---thus correcting a 40-year-old error;(b) a lower bound of d+3 on the Helly number for hyperplane transversalsto...
Year
DOI
Venue
2000
10.1007/s004540010024
Discrete & Computational Geometry
Keywords
Field
DocType
unit ball,lower bound,euclidean space
Topology,Discrete mathematics,Combinatorics,Disjoint sets,Helly's theorem,Ball (bearing),Euclidean space,Transversal (geometry),Hyperplane,Unit disk,Mathematics,Unit sphere
Journal
Volume
Issue
ISSN
24
2-3
0179-5376
Citations 
PageRank 
References 
5
1.01
3
Authors
4
Name
Order
Citations
PageRank
Boris Aronov11430149.20
Jacob E. Goodman2277136.42
Richard Pollack320823.96
Rephael Wenger444143.54