| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652400 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
It is known that if n⩾2d pairwise disjoint balls in Rd have a unique line ℓ intersecting them in a given order ≺, one can always remove a ball so that ℓ remains the only line intersecting the balls in the order induced by ≺. We show that the constant 2d is best possible, in any dimension, and derive lower bounds on Helly numbers for sets of line transversals to disjoint balls in arbitrary dimension.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
