Lower Bounds for Pinning Lines by Balls - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Lower Bounds for Pinning Lines by Balls

Résumé

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.
Fichier principal
Vignette du fichier
RR-6961.pdf (227.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00395837 , version 1 (16-06-2009)

Identifiants

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

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More