Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Israel Journal of Mathematics Année : 2012

Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent 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 non déposé

Dates et versions

inria-00518035 , version 1 (16-09-2010)

Identifiants

  • HAL Id : inria-00518035 , version 1

Citer

Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls. Israel Journal of Mathematics, 2012, 190 (1), pp.213-228. ⟨inria-00518035⟩
88 Consultations
0 Téléchargements

Partager

More