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.
Type de document :
Rapport
[Research Report] RR-6961, INRIA. 2009, pp.12
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00395837
Contributeur : Xavier Goaoc <>
Soumis le : mardi 16 juin 2009 - 14:52:33
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : vendredi 11 juin 2010 - 00:51:06

Fichiers

RR-6961.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

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

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

165