Helly-type theorems for line transversals to disjoint unit balls
A family \(\mathcal{F}\) of balls in \(\mathbb{R}^d\) is called pairwise-inflatable if for every pair of balls \(B_1, B_2\in \mathcal{F}\), \(\gamma ^2> 2(r_1^2+r_2^2)\), where \(r_i\) is the radius of \(B_i\) and \(\gamma\) is the distance between their centers. An order-respecting line transversal to a subset of an ordered family is a line transversal that respects the order induced by the family on that subset. An ordered family \(\mathcal{F}\) of pairwise-inflatable balls is said to have property \((OR)T\) if it admits a (order-respecting) line transversal. If every \(k\) or fewer members of \(\mathcal{F}\) admit a (order-respecting) line transversal then \(\mathcal{F}\) is said t have property \((OR)T(k)\). The authors prove that for any ordered family of pairwise-inflatable balls in \(\mathbb{R}^d\), \(ORT(2d)\) implies \(T\) and \(ORT(2d+1)\) implies \(ORT\). It is easy to see that a family of disjoint unit balls is pairwise-inflatable. Finally, the authors show that for a family of disjoint unit balls in \(\mathbb{R}^d\), \(T(4d-1)\)implies \(T\).
- A conjecture of Grünbaum on common transversals.
- A Helly-type theorem for line transversals to disjoint unit balls
- A Helly-type transversal theorem for n-dimensional unit balls
- Common Transversals for Families of Sets†
- Geometric permutations of balls with bounded size disparity.
- Geometric permutations of disjoint unit spheres
- Hadwiger and Helly-type theorems for disjoint unit spheres in R 3
- Helly Type Theorems Derived From Basic Singular Homology
- scientific article; zbMATH DE number 3133224 (Why is no real title available?)
- scientific article; zbMATH DE number 5507826 (Why is no real title available?)
- Inflating balls is NP-hard
- No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
- On common transversals
- Proof of Grünbaum's conjecture on common transversals for translates
- The envelope of lines meeting a fixed line and tangent to two spheres
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Über ein Problem aus der kombinatorischen Geometrie
- The \(T(4)\) property of families of unit disks
- A Helly-type theorem for line transversals to disjoint unit balls
- On the Helly number for hyperplane transversals to unit balls
- Lower bounds to Helly numbers of line transversals to disjoint congruent balls
- Helly-type results on support lines for disjoint families of unit disks
- Helly numbers of acyclic families
- Line transversals to disjoint balls
- A Helly-type transversal theorem for n-dimensional unit balls
- Geometric permutations of non-overlapping unit balls revisited
- Lower bounds for pinning lines by balls (extended abstract)
- Inflating balls is NP-hard
- Helly’s theorem: New variations and applications
- scientific article; zbMATH DE number 5507826 (Why is no real title available?)
- Bounding Helly numbers via Betti numbers
- Some discrete properties of the space of line transversals to disjoint balls
- scientific article; zbMATH DE number 5019898 (Why is no real title available?)
- Hadwiger and Helly-type theorems for disjoint unit spheres in R 3
- Algorithms - ESA 2003
- Embeddings of k-complexes into 2k-manifolds
- Lines pinning lines
- Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)
- Line transversals to blown up closed balls
- Some new results on geometric transversals
- Stabbing boxes with finitely many axis-parallel lines and flats
- A necessary and sufficient condition for k-transversals
- No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
This page was built for publication: Helly-type theorems for line transversals to disjoint unit balls
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482201)
