Three Cube Packing for All Dimensions

Abstract

Let Vn(d) denote the least number, such that every collection of n d-cubes with total volume 1 in d-dimensional (Euclidean) space can be packed parallelly into some d-box of volume Vn(d). We show that V3(d)=r1−dd if d≥11 and V3(d)=1r+1rd+1r−rd+1 if 2≤d≤10, where r is the only solution of the equation 2(d−1)kd+dkd−1=1 on 22,1 and (k+1)d(1−k)d−1dk2+d+k−1=kddkd+1+dkd+kd+1 on 22,1, respectively. The maximum volume is achieved by hypercubes with edges x, y, z, such that x=2rd+1−1/d, y=z=rx if d≥11, and x=rd+(1r−r)d+1−1/d, y=rx, z=(1r−r)x if 2≤d≤10. We also proved that only for dimensions less than 11 are there two different maximum packings, and for all dimensions greater than 10, the maximum packing has the same two smallest cubes.