• Corpus ID: 14295007

Lower Bounds for Pinning Lines by Balls

@article{Cheong2009LowerBF,
title={Lower Bounds for Pinning Lines by Balls},
author={Otfried Cheong and Xavier Goaoc and Andreas F. Holmsen},
journal={ArXiv},
year={2009},
volume={abs/0906.2924}
}
• Published 16 June 2009
• Mathematics
• ArXiv
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.
3 Citations

Figures from this paper

Pinning a Line by Balls or Ovaloids in ℝ3
• Mathematics
Discret. Comput. Geom.
• 2011
We show that if a line ℓ is an isolated line transversal to a finite family $\mathcal{F}$ of (possibly intersecting) balls in ℝ3 and no two balls are externally tangent on ℓ, then there is a
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
Attempts to generalize Helly’s theorem to sets of lines intersecting convex sets led to a series of results relating the geometry of a family of sets in ℝ d to the structure of the space of lines
Line Transversals and Pinning Numbers
A line transversal to a family of convex objects in ℝ d is a line intersecting each member of the family. There is a rich theory of geometric transversals, see for instance the surveys of Danzer et

References

SHOWING 1-10 OF 42 REFERENCES
Line transversals to disjoint balls
• Mathematics, Computer Science
SCG '07
• 2007
Abstract We prove that the set of directions of lines intersecting three disjoint balls in ℝ3 in a given order is a strictly convex subset of $\mathbb {S}^{2}$ . We then generalize this result to n
A Helly-Type Theorem for Line Transversals to Disjoint Unit Balls
• Mathematics
Discret. Comput. Geom.
• 2003
It is proved that there is a Helly-number n0≤ 46, such that if every n0 members of F ( | F | ≥ n0 ) have a line transversal, then F has a line Transversal.
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
Attempts to generalize Helly’s theorem to sets of lines intersecting convex sets led to a series of results relating the geometry of a family of sets in ℝ d to the structure of the space of lines
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
• Mathematics
Discret. Comput. Geom.
• 2008
Holy-type theorems for line transversals to disjoint unit balls in ℝd are proved and it is proved that any subfamily of size 4d−1 admits a transversal.
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
• Mathematics
SCG
• 2005
It is shown that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the entire family has a line Transversal.
Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions
• Mathematics
SODA '97
• 1997
A near-cubic upper bound on the complexity of the space of line transversals of a collection of n balls in three dimensions is established, and it is shown that the bound is almost tight, in the worst case.
Proof of grünbaum's conjecture on common transversals for translates
This paper gives a proof of the conjecture that if a family consists of at least five sets, and if any five of these sets are met by a common line, then some line meets all sets of the family.
Lower Bounds for Line Stabbing
• Mathematics
Inf. Process. Lett.
• 1989
No Helly Theorem for Stabbing Translates by Lines in R3
• Mathematics
Discret. Comput. Geom.
• 2004
It is shown that for each n-1 members of a finite family of disjoint translates of K such that any $n-1$ members of F admit a line transversal, but F has no line Transversal.
Geometric Transversal Theory
• Mathematics
• 1993
Geometric transversal theory has its origins in Helly’s theorem: Theorem 1.1 (Helly’s Theorem) [49]. Suppose A is a family of at least d + 1 convex sets in IR d , and A is finite or each member of A