On the existence of completely saturated packings and completely reduced coverings (Q1397922)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the existence of completely saturated packings and completely reduced coverings
scientific article

    Statements

    On the existence of completely saturated packings and completely reduced coverings (English)
    0 references
    6 August 2003
    0 references
    A nonempty connected compact set with interior points in \(n\)-dimensional Euclidean or hyperbolic space \(S\) is called a body. A packing by a body \(K\) is a collection \(P=\{K_1,K_2,\dots\}\) of congruent copies of \(K\) with pairwise disjoint interiors, and a covering by \(K\) implies that any \(x\in S\) belongs to some member of such a collection. A completely saturated packing \(P\) is such that for no finite packing \(F_1\subset P\) there exists another finite packing \(F_2\) with more bodies than \(F_1\) such that \((P\setminus F_1)\cup F_2\) is a packing. A completely reduced packing is defined analogously, with less bodies. The author proves the conjecture of \textit{G. Fejes Tóth}, \textit{G. Kuperberg} and \textit{W. Kuperberg} [Monatsh. Math. 125, 127-145 (1998; Zbl 0901.52020)] that any body \(K\subset S\) admits a completely saturated and a completely reduced covering. Further interesting results, e.g. on the density of completely saturated packings, are obtained, too.
    0 references
    completely saturated
    0 references
    completely reduced
    0 references
    coverings
    0 references
    packings
    0 references
    0 references
    0 references

    Identifiers