Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Israel Journal of Mathematics Year : 2012

Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent 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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00518035 , version 1

Cite

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⟩
75 View
0 Download

Share

Gmail Facebook X LinkedIn More