On-line packing sequences of cubes in the unit cube (Q1376571): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:08, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On-line packing sequences of cubes in the unit cube |
scientific article |
Statements
On-line packing sequences of cubes in the unit cube (English)
0 references
12 June 1998
0 references
Meir and Moser proved that every sequence of \(d\)-dimensional cubes of total volume at most \(2(1/2)^d\) permits a translative packing in the unit cube of \(E^d\) [\textit{A. Meir} and \textit{L. Moser}, J. Comb. Theory 5, 126-134 (1968; Zbl 0165.25202)]. This estimate is the best possible, which follows from the example of two cubes of edge length \(1/2 +\varepsilon,\) where \(\varepsilon > 0\) is arbitrarily small (an equivalent observation is in \textit{J. W. Moon} and \textit{L. Moser} [Colloq. Math. 17, 103-110 (1967; Zbl 0152.39502)]). The authors' aim is to show that for \(d \geq 5\) the above property holds true also under the on-line restriction. Moreover, some estimates for dimensions smaller than 5 are given. It is proved that every sequence of squares of total area at most \(5/16\) can be on-line packed in the unit square, and that every sequence of cubes in \(E^d,\) where \(d\in \{3,4\},\) of total volume at most \((3/2)(1/2)^d\) can be on-line packed in the unit cube.
0 references
packing
0 references
on-line packing
0 references
cube
0 references
volume
0 references