paper

Hadwiger and Helly-type theorems for disjoint unit spheres

arXiv:cs/0702039

Abstract

We prove Helly-type theorems for line transversals to disjoint unit balls in . In particular, we show that a family of disjoint unit balls in has a line transversal if, for some ordering of the balls, any subfamily of 2d balls admits a line transversal consistent with . We also prove that a family of disjoint unit balls in admits a line transversal if any subfamily of size admits a transversal.

Hadwiger and Helly-type theorems for disjoint unit spheres · wovepaper