Covering the unit cube by equal balls (Q945969)

From MaRDI portal





scientific article; zbMATH DE number 5345507
Language Label Description Also known as
default for all languages
No label defined
    English
    Covering the unit cube by equal balls
    scientific article; zbMATH DE number 5345507

      Statements

      Covering the unit cube by equal balls (English)
      0 references
      0 references
      22 September 2008
      0 references
      The problem of covering a unit cube in \(d\)-dimensional Euclidean space by \(n\) equal balls of minimal possible radius is discussed in the well known book by [\textit{P. Brass, W. Moser} and \textit{J. Pach}, Research problems in discrete geometry. (New York), NY: Springer (2005; Zbl 1086.52001)]. Results for different values of \(d\) and \(n\) have been obtained by a variety of authors. In the paper under review, the author makes a contribution to the study of this problem by proving that the minimal radius of 8 congruent balls which cover a 4-dimensional unit cube is \(\sqrt{\frac{5}{12}}\).
      0 references
      covering by equal balls
      0 references
      finite coverings
      0 references

      Identifiers