A sufficient condition for the covering of the unit cube by homothetic copies in the \(n\)-dimensional Euclidean space (Q760917): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1591715 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Andras Bezdek / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 01:10, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A sufficient condition for the covering of the unit cube by homothetic copies in the \(n\)-dimensional Euclidean space |
scientific article |
Statements
A sufficient condition for the covering of the unit cube by homothetic copies in the \(n\)-dimensional Euclidean space (English)
0 references
1984
0 references
L. Fejes Tóth, independently of \textit{D. J. Newman} [SIAM Rev. 24, 77 (1982), \url{http://dx.doi.org/10.1137/1024007}] phrased the following problem: Let \(K\) be a convex body of volume 1 in the \(n\)-dimensional Euclidean space \(E^ n\). Denote by \(f_ n(K)\) the smallest positive number which has the following property. Any collection of bodies, which are homothetic to \(K\) with total volume \(f_ n(K)\) can cover \(K\). The problem is to determine \(f_ n(K)\). L. Fejes Tóth conjectured that \(2\leq f_ 2(K)\leq 3\) and \(f_ n(C)=2^ n-1,\) where \(C\) denotes the unit hypercube in \(E^ n\). The paper contains the proofs of the statements \(f_ n(C)=2^ n-1,\) \(2\leq f_ 2(K)<12\) and discusses some remarks about similar questions. Independently of the authors \textit{A. Meir} [SIAM Rev. 25, No. 1, 99--101 (1983), \url{http://dx.doi.org/10.1137/1025012}] published a proof for \(f_ n(C)=2^ n-1\).
0 references
homothetic covering
0 references
hypercube
0 references