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.