English

On the existence of completely saturated packings and completely reduced covering

Metric Geometry 2007-05-23 v1

Abstract

A packing by a body KK is collection of congruent copies of KK (in either Euclidean or hyperbolic space) so that no two copies intersect nontrivially in their interiors. A covering by KK is a collection of congruent copies of KK such that for every point pp in the space there is copy in the collection containing pp. 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 KK in either nn-dimensional Euclidean or nn-dimensional hyperbolic space. We prove this conjecture.

Keywords

Cite

@article{arxiv.math/0110260,
  title  = {On the existence of completely saturated packings and completely reduced covering},
  author = {Lewis Bowen},
  journal= {arXiv preprint arXiv:math/0110260},
  year   = {2007}
}

Comments

14 pages, 1 figure