Lower bounds to Helly numbers of line transversals to disjoint congruent balls

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 447
  • Download : 0
A line l is a transversal to a family F of convex objects in a"e (d) if it intersects every member of F. In this paper we show that for every integer d >= 3 there exists a family of 2d-1 pairwise disjoint unit balls in a"e (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. Crucial to the proof is the notion of a pinned transversal, which means an isolated point in the space of transversals. Here we investigate minimal pinning configurations and construct a family F of 2d-1 disjoint unit balls in R-d with the following properties: (i) The space of transversals to F is a single point and (ii) the space of transversals to any proper subfamily of F is a connected set with non-empty interior.
Publisher
HEBREW UNIV MAGNES PRESS
Issue Date
2012-08
Language
English
Article Type
Article
Keywords

COMMON TRANSVERSALS; UNIT BALLS; THEOREM; CONJECTURE; GRUNBAUM

Citation

ISRAEL JOURNAL OF MATHEMATICS, v.190, no.1, pp.213 - 228

ISSN
0021-2172
DOI
10.1007/s11856-011-0179-1
URI
http://hdl.handle.net/10203/101366
Appears in Collection
CS-Journal Papers(저널논문)MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0