Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Lower Bounds for Pinning Lines by Balls

Abstract : A line L is a transversal to a family F of convex objects in R^d if it intersects every member of F. In this paper we show that for every integer d>2 there exists a family of 2d-1 pairwise disjoint unit balls in R^d with the property that every subfamily of size 2d-2 admits a transversal, yet any line misses at least one member of the family. This answers a question of Danzer from 1957.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Xavier Goaoc Connect in order to contact the contributor
Submitted on : Tuesday, June 16, 2009 - 2:52:33 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:05 AM
Long-term archiving on: : Friday, June 11, 2010 - 12:51:06 AM


Files produced by the author(s)


  • HAL Id : inria-00395837, version 1
  • ARXIV : 0906.2924



Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds for Pinning Lines by Balls. [Research Report] RR-6961, INRIA. 2009, pp.12. ⟨inria-00395837⟩



Record views


Files downloads