Highly saturated packings and reduced coverings (Q1383738)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Highly saturated packings and reduced coverings
scientific article

    Statements

    Highly saturated packings and reduced coverings (English)
    0 references
    0 references
    26 April 1998
    0 references
    The authors consider packings and coverings with replicas of a given body in Euclidean \(d\)-space \(E^d\) or hyperbolic \(d\)-space \(H^d\). Here a body is a compact connected set which is the closure of its interior. A packing is called \(n\)-saturated if no \(n-1\) members of it can be replaced by \(n\) replicas of \(K\), and it is completely saturated if it is \(n\)-saturated for each \(n\geq 1\), and similarly for coverings. The authors prove that every body \(K\subset E^d\) or \(H^d\) admits an \(n\)-saturated packing with replicas of \(K\), and similarly for coverings. The authors give some other results, e.g. they produce density bounds for the plane.
    0 references
    Euclidean \(d\)-space
    0 references
    hyperbolic \(d\)-space
    0 references
    saturated
    0 references
    packing
    0 references
    coverings
    0 references
    density bounds
    0 references

    Identifiers