×

An on-line potato-sack theorem. (English) Zbl 0727.52004

The authors’ abstract: “We discuss packings of sequences of convex bodies of Euclidean n-space \(E^ n\) in a box and particularly in a cube. Following an Auerbach-Banach-Mazur-Ulam problem from the well-known Scottish Book, results of this kind are called potato-sack theorems. We consider on-line packing methods which work under the restriction that during the packing process we are given each succeeding “potato” only when the preceding one has been packed. One of our on-line methods enables us to pack into the cube of side \(d>1\) in \(E^ n\) every sequence of convex bodies of diameters at most 1 whose total volume does not exceed \((d-1)(\sqrt{d}-1)^{2(n-1)}/n!.\) Asymptotically, as \(d\to \infty\), this volume is as good as that given by the non-on-line methods previously known.”
Reviewer: G.Ramharter (Wien)

MSC:

52C17 Packing and covering in \(n\) dimensions (aspects of discrete geometry)
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Auerbach, H.; Banach, S.; Mazur, S.; Ulam, S.; Mauldin, R. D. (ed.), Problem 10.1, 74-74 (1981), Boston
[2] H. Groemer, Covering and packing properties of bounded sequences of convex sets,Mathematika29 (1982), 18-31. · Zbl 0496.52011 · doi:10.1112/S0025579300012122
[3] H. Groemer, Covering and packing by sequences of convex sets, inDiscrete Geometry and Convexity, Annals of the New York Academy of Science, vol. 440, 1985, pp. 262-278. · Zbl 0575.52008
[4] H. Hadwiger, Volumschätzung für der einem Eikörper überdeckender und unterdeckenen Parallelotope,Elem. Math.10 (1955), 122-124. · Zbl 0066.40605
[5] A. Kosiński, A proof of an Auerbach-Banach-Mazur-Ulam theorem on convex bodies,Colloq. Math.4 (1957), 216-218. · Zbl 0083.38401
[6] J. W. Moon and L. Moser, On packing of squares and cubes,Colloq. Math.17 (1967), 103-110. · Zbl 0152.39502
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.