arXiv Analytics

Sign in

arXiv:math/0110260 [math.MG]AbstractReferencesReviewsResources

On the existence of completely saturated packings and completely reduced covering

Lewis Bowen

Published 2001-10-23Version 1

A packing by a body $K$ is collection of congruent copies of $K$ (in either Euclidean or hyperbolic space) so that no two copies intersect nontrivially in their interiors. A covering by $K$ is a collection of congruent copies of $K$ such that for every point $p$ in the space there is copy in the collection containing $p$. A completely saturated packing is one in which it is not possible to replace a finite number of bodies of the packing with a larger number and still remain a packing. A completely reduced covering is one in which it is not possible to replace a finite number of bodies of the covering with a smaller number and still remain a covering. It was conjectured by G. Fejes Toth, G. Kuperberg, and W. Kuperberg that completely saturated packings and commpletely reduced coverings exist for every body $K$ in either $n$-dimensional Euclidean or $n$-dimensional hyperbolic space. We prove this conjecture.

Comments: 14 pages, 1 figure
Categories: math.MG
Subjects: 52C17, 52A40, 52C26
Related articles: Most relevant | Search more
arXiv:math/9511225 [math.MG] (Published 1995-11-24)
Highly saturated packings and reduced coverings
arXiv:1601.04494 [math.MG] (Published 2016-01-18)
Pairs of convex bodies in $S^d$, ${\Bbb R}^d$ and $H^d$, with symmetric intersections of their congruent copies
arXiv:2406.10055 [math.MG] (Published 2024-06-14)
Ball characterizations in planes and spaces of constant curvature, I