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
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