Zur Zerlegung von Einheitskugelüberdeckungen des \(E^ d\) in Einheitskugelpackungen. (On the decomposition of coverings by units balls in \(E^ d\) into packings of unit balls) (Q1826121)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Zur Zerlegung von Einheitskugelüberdeckungen des \(E^ d\) in Einheitskugelpackungen. (On the decomposition of coverings by units balls in \(E^ d\) into packings of unit balls) |
scientific article; zbMATH DE number 4122744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Zur Zerlegung von Einheitskugelüberdeckungen des \(E^ d\) in Einheitskugelpackungen. (On the decomposition of coverings by units balls in \(E^ d\) into packings of unit balls) |
scientific article; zbMATH DE number 4122744 |
Statements
Zur Zerlegung von Einheitskugelüberdeckungen des \(E^ d\) in Einheitskugelpackungen. (On the decomposition of coverings by units balls in \(E^ d\) into packings of unit balls) (English)
0 references
1989
0 references
Let C be a covering of the d-dimensional Euclidean space (d\(\geq 3)\) by closed unit balls. The covering C is said to be decomposable into k packings if the members of C can be partitioned into k classes, each of which forms a packing in \(E^ d\). Let k(d) be the smallest integer such that there exists a covering C of \(E^ d\) which is decomposable into k(d) packings. It is proved that \(k(3)=k(4)=4\) and \(k(d)\geq d+1,\) for \(d\geq 5\), and it is suggested that \(k(d)>2^{(0.599+o(1))d}\) as \(d\to \infty\). In the case \(d=3\), two different proofs are given.
0 references
covering by balls
0 references
packing of balls
0 references
decomposition
0 references
0.8821826
0 references
0 references
0.8587009
0 references
0.8528856
0 references