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 Aronov | 1 | 1430 | 149.20 |
Jacob E. Goodman | 2 | 277 | 136.42 |
Richard Pollack | 3 | 208 | 23.96 |
Rephael Wenger | 4 | 441 | 43.54 |