References & Citations
Mathematics > Metric Geometry
Title: On the Circle Covering Theorem by A. W. Goodman and R. E. Goodman
(Submitted on 13 May 2016 (v1), last revised 16 Feb 2017 (this version, v2))
Abstract: In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. Erd\H{o}s: Given a family of (round) disks of radii $r_1$, $\ldots$, $r_n$ in the plane it is always possible to cover them by a disk of radius $R = \sum r_i$, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for different analogues and generalizations of their result. In particular, we prove the following: Given a family of positive homothetic copies of a fixed convex body $K \subset \mathbb{R}^d$ with homothety coefficients $\tau_1, \ldots, \tau_n > 0$ it is always possible to cover them by a translate of $\frac{d+1}{2}\left(\sum \tau_i\right)K$, provided they cannot be separated into two subfamilies by a hyperplane disjoint from the homothets.
Submission history
From: Alexey Balitskiy [view email][v1] Fri, 13 May 2016 19:46:25 GMT (14kb)
[v2] Thu, 16 Feb 2017 13:34:58 GMT (87kb)
Link back to: arXiv, form interface, contact.