Skip to Main content Skip to Navigation
New interface
Conference papers

Lower Bounds for Pinning Lines by Balls (Extended Abstract)

Abstract : It is known that if n>=2d pairwise disjoint balls in R^d 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Xavier Goaoc Connect in order to contact the contributor
Submitted on : Thursday, November 12, 2009 - 7:29:54 PM
Last modification on : Wednesday, February 2, 2022 - 3:51:40 PM
Long-term archiving on: : Tuesday, October 16, 2012 - 1:46:03 PM


Files produced by the author(s)




Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds for Pinning Lines by Balls (Extended Abstract). European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. pp.567-571, ⟨10.1016/j.endm.2009.07.094⟩. ⟨inria-00431437⟩



Record views


Files downloads