Preprint
Article

This version is not peer-reviewed.

The Chain Window Theorem for Packing Unit Cubes in a Cube of Side k + 1/√2

Submitted:

16 November 2026

Posted:

18 November 2026

You are already at the latest version

Abstract
This paper continues a study of packings of unit cubes of arbitrary orientation in a cube of non-integer side. The companion paper [3] introduced the algorithmic three-band construction for sides just below an integer, and reported isolated packings of side k + 1/√2 for k = 4, 5, 6 found by exact integer programming. Here we give a rigorous proof that such packings form an infinite, highly symmetric family. For every integer k ≥ 3 the cube of side k + 1/√2 contains k³ + 6(k − 2) unit cubes: k³ axis-parallel cubes and 6(k − 2) cubes rotated by π/4 about a coordinate axis, arranged in six chains along a closed hexagon of edges of the container. Consequently s₃(n) ≤ k + 1/√2 for all n ≤ k³ + 6(k − 2), which improves on the lattice bound k + 1 for the 6(k − 2) values k³ < n ≤ k³ + 6(k − 2). For k = 4,…,9 it is the best value recorded on Friedman's Packing Center for n = 69–76, 131–143, 231–240, 358–373, 529–548 and 748–771; on the rest of each window smaller sides are already recorded. The positions of the axis-parallel cubes are given by a closed-form rule. The proof is by hand except for two finite computer verifications. We also show that at most k³ axis-parallel unit cubes fit in a cube of side less than k + 1, so the chains account for the entire gain.
Keywords: 
;  ;  ;  ;  

MSC:  52C17; 05B40

1. Introduction

Let s 3 ( n ) denote the least side of a cube that contains n unit cubes of arbitrary orientation with pairwise disjoint interiors. The lattice packing gives s 3 ( n ) ≤ k for n ≤ k 3 and only s 3 ( n ) ≤ k + 1 for k 3 < n ≤ ( k + 1 ) 3 . Improving on these bounds requires tilted cubes, and far fewer such packings are known than in the planar problem of unit squares in a square; the recorded values are collected in [1,2].
This paper continues the study begun in the companion paper [3], which treated sides just below an integer K. It introduced the three-band construction: the cube of side K − ε is cut into an axis-parallel core, three tilted slabs of independent widths placed cyclically along three faces, and a corner box, so that no layer of cubes is lost. That paper is algorithmic in nature: the band parameters are selected by search, and the resulting packings are certified in exact rational arithmetic. It also reported packings of side k + 1 / 2 for k = 4 , 5 , 6 , obtained by integer programming on a structured lattice, without a general rule.
The present paper supplies that rule and its proof. The packings of side k + 1 / 2 are instances of a second pattern, the chain construction, in which all k 3 axis-parallel cubes are retained and 6 ( k − 2 ) cubes rotated by π / 4 are inserted as six chains that follow a closed hexagon of six edges of the container. Our main result, Theorem 1, shows that this construction exists for every integer k ≥ 3 and yields the bound (1). In contrast with the companion paper, the construction is explicit and uniform in k: the axis-parallel cubes are placed by a closed-form coordinate rule, and no search is involved.
The proof separates three kinds of contact: between two chains, between a chain and the axis-parallel cubes bordering its channel, and among the axis-parallel cubes themselves. The first two are treated by hand. The third reduces, for k ≥ 5 , to a finite table of block pairs that does not depend on k; this table is verified by exhaustive enumeration, and the cases k = 3 and k = 4 are checked directly. We state these computer-assisted steps explicitly where they occur.
Two limits of the result should be noted. First, the theorem is an upper bound for s 3 ( n ) and makes no claim of optimality; for some n in the window smaller sides are known. Second, the two papers are complementary rather than overlapping: the companion paper concerns sides K − ε and many tilted cubes at small angles, whereas the present paper concerns the single side k + 1 / 2 and few cubes at the angle π / 4 .
The paper is organized as follows. We first state the theorem and the maximality of the axis-parallel part. We then define the chain geometry, the coordinate classes and the shift function, prove the lemmas that give the main result, state the closed-form rule, describe the verification, and finally relate the bound to previously recorded values.

2. Statement of the Theorem

A packing of n unit cubes in a cube Q is a family of n closed unit cubes of arbitrary orientation, contained in Q, with pairwise disjoint interiors. Let s 3 ( n ) denote the least side of a cube that admits a packing of n unit cubes. Throughout,
h = 1 2 .
Theorem 1
(Chain Window Theorem). For every integer k ≥ 3 the cube [ 0 , k + h ] 3 admits a packing of
N ( k ) = k 3 + 6 ( k − 2 )
unit cubes, of which k 3 are axis-parallel and 6 ( k − 2 ) are rotated by π / 4 about a coordinate axis. Consequently
s 3 ( n ) ≤ k + 1 2 for all n ≤ k 3 + 6 ( k − 2 ) .
Remark 1
(The window). For k 3 < n ≤ ( k + 1 ) 3 the lattice packing gives only s 3 ( n ) ≤ k + 1 , and for n ≤ k 3 it gives s 3 ( n ) ≤ k . Hence (1) improves on the lattice bound exactly on the window
k 3 < n ≤ k 3 + 6 ( k − 2 ) ,
which contains 6 ( k − 2 ) consecutive values of n.
The axis-parallel part of the packing cannot be enlarged:
Proposition 1.
Let k ≤ s < k + 1 . Any family of axis-parallel unit cubes with pairwise disjoint interiors contained in [ 0 , s ] 3 has at most k 3 members.
Proof. 
Choose t with s − k < t < 1 and let Λ = ( t , t , t ) + Z 3 . Replace each cube ∏ i [ x i , x i + 1 ] by the half-open cube ∏ i [ x i , x i + 1 ) . Two axis-parallel unit cubes with disjoint interiors differ by at least 1 in some coordinate, so the half-open cubes are pairwise disjoint, and each contains exactly one point of Λ . Such a point has coordinates t + i ∈ [ 0 , s ] with i ∈ Z , which forces 0 ≤ i ≤ k − 1 because t − 1 < 0 and t + k > s . There are k 3 such points.    □
Thus the 6 ( k − 2 ) rotated cubes account for the whole excess over the lattice packing, and the content of Theorem 1 is that six chains of rotated cubes can be inserted without the loss of a single axis-parallel cube.

3. Definitions and Preliminaries

Fix an integer k ≥ 3 and put
s = k + h , Q = [ 0 , s ] 3 , λ = 1 + h 2 , μ = k − 1 + h 2 ,
so that λ + μ = s . Two sets are interior-disjoint if their interiors do not meet.

3.1. Chains

For p , q ∈ R let
D ( p , q ) = { ( u , v ) ∈ R 2 : | u − p | + | v − q | ≤ h } .
Since the image of [ − 1 2 , 1 2 ] 2 under a rotation by π / 4 is D ( 0 , 0 ) , the set { x ∈ [ i , i + 1 ] , ( y , z ) ∈ D ( p , q ) } is a unit cube rotated by π / 4 about the x-direction; similarly for the other axes. Let
A − = [ 0 , k − 2 ] , A + = [ h + 2 , s ] = s − A − .
Definition 1
(Chains). The six chains are the prisms
C 1 = { x ∈ A − , ( y , z ) ∈ D ( λ , μ ) } , C 2 = { x ∈ A + , ( y , z ) ∈ D ( μ , λ ) } , C 3 = { y ∈ A − , ( x , z ) ∈ D ( μ , μ ) } , C 4 = { y ∈ A + , ( x , z ) ∈ D ( λ , λ ) } , C 5 = { z ∈ A − , ( x , y ) ∈ D ( λ , λ ) } , C 6 = { z ∈ A + , ( x , y ) ∈ D ( μ , μ ) } .
Each chain is the union of k − 2 rotated unit cubes, consecutive ones sharing a face.
Remark 2
(Symmetry). The point reflection ι ( P ) = ( s , s , s ) − P exchanges C 1 ↔ C 2 , C 3 ↔ C 4 , C 5 ↔ C 6 . The six chains run along the closed circuit of edges of Q
( 0 , 0 , 0 ) → ( 0 , 0 , s ) → ( s , 0 , s ) → ( s , s , s ) → ( s , s , 0 ) → ( 0 , s , 0 ) → ( 0 , 0 , 0 ) ,
in the order C 5 , C 1 , C 3 , C 6 , C 2 , C 4 , each starting at the initial vertex of its edge and stopping at distance 2 + h from the terminal vertex.
Figure 1 shows the resulting packings for k = 4 ( n = 76 ) and k = 5 ( n = 143 ).

3.2. Flats, Thresholds and Shifts

Let [ k ] = { 0 , 1 , … , k − 1 } .
Definition 2
(Flats). Let m x , m y , m z : [ k ] 2 → { 1 , … , k − 1 } be three threshold functions. For ( a , b , c ) ∈ [ k ] 3 define the shift σ ( a , b , c ) = ( σ x , σ y , σ z ) ∈ { 0 , 1 } 3 by
σ x = [ a ≥ m x ( b , c ) ] , σ y = [ b ≥ m y ( a , c ) ] , σ z = [ c ≥ m z ( a , b ) ] ,
where [ · ] is the Iverson bracket, and the flat
F ( a , b , c ) = a + h σ x , b + h σ y , c + h σ z + [ 0 , 1 ] 3 .
Every flat lies in Q, since its coordinates range in [ 0 , ( k − 1 ) + h + 1 ] = [ 0 , s ] . Geometrically, each of the 3 k 2 axis-parallel lines of the array carries k unit cubes and a single gap of length h; the threshold is the number of cubes preceding the gap.

3.3. Index Classes

Definition 3
(Classes). For k ≥ 4 let
Lo = { 0 , 1 } , Mid = { 2 , … , k − 3 } , Hi = { k − 2 , k − 1 } .
For k ≥ 5 let K 0 = { 0 } , K 1 = { 1 } , K 2 = Mid , K 3 = { k − 2 } , K 4 = { k − 1 } , and let κ : [ k ] → { 0 , … , 4 } be the map with t ∈ K κ ( t ) . The classes K 0 < K 1 < … < K 4 are non-empty consecutive intervals of [ k ] .

4. Lemmas

Lemma 1
(Chain–chain). For k ≥ 3 the six chains are contained in Q and are pairwise interior-disjoint.
Proof. 
Put I λ = [ λ − h , λ + h ] = [ 1 − h 2 , 1 + 3 h 2 ] and I μ = [ μ − h , μ + h ] = [ k − 1 − h 2 , k − 1 + 3 h 2 ] . Both intervals lie in [ 0 , s ] because h < 2 , and D ( p , q ) ⊂ [ p − h , p + h ] × [ q − h , q + h ] ; hence the chains lie in the boxes
C 1 ⊂ A − × I λ × I μ , C 3 ⊂ I μ × A − × I μ , C 5 ⊂ I λ × I λ × A − , C 2 ⊂ A + × I μ × I λ , C 4 ⊂ I λ × A + × I λ , C 6 ⊂ I μ × I μ × A + ,
which are contained in Q. We use the two inequalities
( F 1 ) max A − = k − 2 ≤ k − 1 − h 2 = min I μ , ( F 2 ) max I λ = 1 + 3 h 2 ≤ 2 + h = min A + .
For two chains with different axes the boxes are separated in the following coordinate:
( 1 , 3 ) ( 1 , 4 ) ( 1 , 5 ) ( 1 , 6 ) ( 2 , 3 ) ( 2 , 4 ) ( 2 , 5 ) ( 2 , 6 ) ( 3 , 5 ) ( 3 , 6 ) ( 4 , 5 ) ( 4 , 6 )
x y z x y x x z z y y z
F1 F2 F1 F1 F1 F2 F2 F2 F1 F1 F2 F2
For two chains with the same axis, the centres of the two cross-sections are at ℓ 1 -distance 2 ( μ − λ ) = 2 ( k − 2 ) ≥ 2 > 2 h , so the cross-sections are disjoint.    □
Lemma 2
(Shear criterion). Let P = ( P 1 , P 2 , P 3 ) and P ′ = ( P 1 ′ , P 2 ′ , P 3 ′ ) be distinct elements of [ k ] 3 with shifts σ , σ ′ . The flats F ( P ) and F ( P ′ ) are interior-disjoint if and only if there is a coordinate i such that either | P i ′ − P i | ≥ 2 , or | P i ′ − P i | = 1 and, with the labelling P i ′ = P i + 1 , ( σ i , σ i ′ ) ≠ ( 1 , 0 ) .
Proof. 
The projections of the two flats to the i-th axis are the unit intervals starting at P i + h σ i and P i ′ + h σ i ′ ; their interiors meet if and only if | d + h ( σ i ′ − σ i ) | < 1 , where d = P i ′ − P i ∈ Z . This holds for d = 0 (as h < 1 ), fails for | d | ≥ 2 (as 2 − h > 1 ), and for d = 1 holds exactly when σ i ′ − σ i = − 1 . Two axis-parallel cubes are interior-disjoint if and only if their projections are interior-disjoint in some coordinate.    □
Lemma 3
(Channel, normal form). Let k ≥ 3 and suppose that for every c ≤ k − 3
m x ( b , c ) = 1 ( b ∈ { 0 , 1 } ) , m y ( a , c ) = 1 ( a ∈ { 0 , 1 } ) .
Then no flat meets the interior of C 5 .
Proof. 
A flat F ( a , b , c ) with c ≥ k − 2 lies in { z ≥ k − 2 } and does not meet int C 5 . Let c ≤ k − 3 and let ( x , y ) be a point of the projection [ a + h σ x , a + h σ x + 1 ] × [ b + h σ y , b + h σ y + 1 ] of the flat. It suffices to show | x − λ | + | y − λ | ≥ h .
Case a , b ≤ 1 . By hypothesis σ x = [ a ≥ 1 ] and σ y = [ b ≥ 1 ] , so x ≤ 1 or x ≥ 1 + h , and likewise for y. Since λ − 1 = 1 + h − λ = h 2 , both | x − λ | and | y − λ | are at least h 2 .
Case a ≥ 2 , b ≤ 1 . Then σ x = 1 , so x ≥ 2 + h and | x − λ | ≥ 1 + h 2 > h . The case a ≤ 1 , b ≥ 2 is symmetric.
Case a , b ≥ 2 . Then x , y ≥ 2 and | x − λ | + | y − λ | ≥ 2 ( 1 − h 2 ) = 2 − h > h .    □
Figure 2. Cross-section of the channel of C 5 in a layer c ≤ k − 3 (Lemma 3). The diamond D ( λ , λ ) has ℓ 1 -radius h; the projections of the flats F ( a , b , c ) with a , b ≤ 1 are the four unit squares. Each square touches the diamond at the midpoint of one of its edges (red points) and never enters its interior.
Figure 2. Cross-section of the channel of C 5 in a layer c ≤ k − 3 (Lemma 3). The diamond D ( λ , λ ) has ℓ 1 -radius h; the projections of the flats F ( a , b , c ) with a , b ≤ 1 are the four unit squares. Each square touches the diamond at the midpoint of one of its edges (red points) and never enters its interior.
Preprints 244450 g002
Remark 3
(Minimality of the gap). In the first case the four flats touch the cross-section D ( λ , λ ) at the midpoints of its edges. If the gaps had width w instead of h, the four inner corners would be at ℓ 1 -distance w from the centre; the argument therefore requires w ≥ h , and the side k + h cannot be lowered within this template.
Lemma 4
(Channel, general form). Let k ≥ 3 , and write Lo = { 0 , 1 } , Hi = { k − 2 , k − 1 } . If the threshold functions satisfy row j of Table 1 for all indicated indices, then no flat meets the interior of C j .
Proof. 
The reflection t ↦ s − t in one coordinate maps a family of flats to a family of flats in which the index i of that coordinate is replaced by k − 1 − i , the shift by 1 − σ , and the threshold m by k − m ; indeed 1 − [ i ≥ m ] = [ k − 1 − i ≥ k − m ] . It exchanges λ ↔ μ , A − ↔ A + , Lo ↔ Hi , the values 1 ↔ k − 1 , and the layer conditions { · ≤ k − 3 } ↔ { · ≥ 2 } . Each row of Table 1 is the image of the hypothesis of Lemma 3 under the coordinate permutation carrying the axis of C j to the z-axis, composed with the reflections in those coordinates in which the cross-section of C j is centred at μ or its axial range is A + . The conclusion is the image of that of Lemma 3.    □
Lemma 5
(Block reduction). Let k ≥ 5 . Assume that the threshold functions take values in { 1 , k − 2 , k − 1 } and that each value m x ( b , c ) , m y ( a , c ) , m z ( a , b ) depends on its two arguments only through their classes among Lo , Mid , Hi . Then:
1.
there is a map Σ : { 0 , … , 4 } 3 → { 0 , 1 } 3 such that σ ( a , b , c ) = Σ ( κ ( a ) , κ ( b ) , κ ( c ) ) ; it is determined by the assignment of the symbols 1, k − 2 , k − 1 to pairs of classes and does not otherwise depend on k;
2.
if Σ satisfies condition (T) below, the k 3 flats are pairwise interior-disjoint.
(T)   For all distinct u , v ∈ { 0 , … , 4 } 3 there is a coordinate i with u i ≠ v i such that either | u i − v i | ≥ 2 , or, with the labelling u i < v i , ( Σ i ( u ) , Σ i ( v ) ) ≠ ( 1 , 0 ) .
Proof. (1) Let ν ( 1 ) = 1 , ν ( k − 2 ) = 3 , ν ( k − 1 ) = 4 . For t ∈ [ k ] and m ∈ { 1 , k − 2 , k − 1 } we have [ t ≥ m ] = [ κ ( t ) ≥ ν ( m ) ] . Since the classes Lo , Mid , Hi are unions of the classes K j , the right-hand sides of (2) depend only on ( κ ( a ) , κ ( b ) , κ ( c ) ) , through a rule that does not involve k.
(2) Let P ≠ P ′ in [ k ] 3 , u = κ ( P ) , v = κ ( P ′ ) (componentwise). If u = v then σ ( P ) = σ ( P ′ ) , the two flats are translates of each other by a non-zero integer vector, and they are interior-disjoint. Otherwise let i be the coordinate given by (T), labelled so that u i < v i ; then P i < P i ′ . If v i − u i ≥ 2 , a non-empty class lies strictly between P i and P i ′ , so P i ′ − P i ≥ 2 . If v i − u i = 1 , then either P i ′ − P i ≥ 2 , or P i ′ = P i + 1 and ( σ i ( P ) , σ i ( P ′ ) ) = ( Σ i ( u ) , Σ i ( v ) ) ≠ ( 1 , 0 ) . In every case Lemma 2 applies.    □

5. The Closed-Form Rule and the Proof of the Theorem

Definition 4
(Rule for k ≥ 4 ). With the classes of Definition 3,
m x ( b , c ) = 1 if c ∈ Lo , or c ∈ Mid and b ∉ Hi , k − 1 otherwise ; m y ( a , c ) = 1 if a ∈ Lo , or a ∈ Mid and c ∈ Hi , k − 2 if a ∈ Mid and c ∈ Mid , k − 1 otherwise ; m z ( a , b ) = 1 if b ∈ Hi , or b ∈ Mid and a ∈ Lo , k − 2 if a ∈ Mid and b ∈ Mid , k − 1 otherwise .
The flats are given by (2) and (3).
Definition 5
(Rule for k = 3 ).
m x ( b , c ) = 1 if c = 0 , or c = 1 and b ≥ 1 ; otherwise 2 ; m y ( a , c ) = 1 if a = 0 , or a = 1 and c ≤ 1 ; otherwise 2 ; m z ( a , b ) = 1 if b = 2 , or b = 1 and a ≥ 1 ; otherwise 2 .
Proposition 2.
The rule (R) for k ≥ 4 , and the rule (R3) for k = 3 , satisfy all six rows of Table 1.
Proof. 
For (R) each entry is read off directly. For instance, in the row of C 1 we have a ∈ Lo ∪ Mid : if a ∈ Lo then m y ( a , c ) = 1 , and if a ∈ Mid and c ∈ Hi then again m y ( a , c ) = 1 ; moreover b ∈ Lo excludes both special cases of m z , so m z ( a , b ) = k − 1 . The remaining rows are analogous and use only Lo ∩ Hi = ∅ . For (R3) the twelve conditions are checked in the same way with Lo = { 0 , 1 } , Hi = { 1 , 2 } .    □
Proposition 3
(computer-assisted). Let k ≥ 5 . The rule (R) satisfies the hypotheses of Lemma 5, and its map Σ satisfies condition (T).
Proof. 
The hypotheses hold by inspection of (R). Condition (T) is a statement about the 125 2 = 7750 unordered pairs of elements of { 0 , … , 4 } 3 and a fixed map Σ ; it was verified by exhaustive enumeration (Section 6).    □
Proof 
(Proof of Theorem 1). Let k ≥ 5 and take the flats of Definition 4 together with the 6 ( k − 2 ) rotated cubes forming the chains of Definition 1. All cubes lie in Q (Definition 2 and Lemma 1). The rotated cubes are pairwise interior-disjoint: within a chain by construction, and between chains by Lemma 1. No flat meets the interior of a chain, by Proposition 2 and Lemma 4. The flats are pairwise interior-disjoint by Proposition 3 and Lemma 5. This gives a packing of k 3 + 6 ( k − 2 ) unit cubes in Q.
For k = 4 the rule (R) is used with Mid = ∅ , and for k = 3 the rule (R3). Lemmas 1 and 4 and Proposition 2 apply without change. Lemma 5 does not apply, because the classes are no longer separated; instead the criterion of Lemma 2 was checked directly for all pairs among the 64, respectively 27, flats (Section 6).
Finally, removing cubes from a packing leaves a packing, which gives (1) for every n ≤ k 3 + 6 ( k − 2 ) .    □

6. Verification

The proof is computer-assisted only in two finite, k-independent places: condition (T) of Proposition 3, and the flat–flat check for k ∈ { 3 , 4 } . The following computations were carried out.
Class table.
The map Σ of Lemma 5 was tabulated from (R) and condition (T) was tested on all 7750 pairs. No pair fails.
Exact arithmetic.
All coordinates of the construction lie in Q ( 2 ) = { p + q h : p , q ∈ Q } . The sign of p + q h is decided exactly: it is the common sign of p and q when these agree, and otherwise it is determined by comparing p 2 with q 2 / 2 . With this arithmetic the flats were tested for k = 3 (rule (R3)) and for 4 ≤ k ≤ 14 (rule (R)): flat–flat pairs by the criterion of Lemma 2, and flat–chain pairs by the inequality
max { 0 , u 0 − p , p − u 0 − 1 } + max { 0 , v 0 − q , q − v 0 − 1 } ≥ h
for every flat whose axial projection meets the interior of the axial range of the chain, where ( u 0 , v 0 ) is the lower corner of the transverse projection of the flat and ( p , q ) the centre of the cross-section. No violation occurs.
Independent separating-axis test.
For 3 ≤ k ≤ 7 (that is, n = 33 , 76 , 143 , 240 , 373 ) the cubes were generated as oriented boxes in floating point, and the separating-axis test with the 15 standard axes was applied to all pairs whose centres are at Chebyshev distance less than 2.2 (pairs farther apart cannot meet). The minimum separation over all pairs and the minimum distance to the walls are zero up to rounding error (below 10 − 15 ): the configuration has contacts but no overlaps, and the cube counts equal k 3 + 6 ( k − 2 ) .
Positive clearance.
A dilation of the centres about the centre of Q by the factor 1 + δ / s yields a packing in a cube of side s + δ with strictly positive clearances, suitable for registries that require them. Exact-rational certificates of this kind, with δ = 2 × 10 − 6 , were produced for n = 76 , 143 , 240 , 373 , 548 , 771 (that is, k = 4 , … , 9 ) by the rationalisation procedure of the companion paper [3]. The exact coordinates and the author’s MATLAB scripts are deposited at Zenodo [4].

7. Relation to Previously Recorded Bounds

Table 2 compares the window k 3 < n ≤ N ( k ) of Theorem 1 with the values recorded on Erich Friedman’s Packing Center [1] (read in November 2026). The Packing Center credits to the author the packings of side k + 1 / 2 for n = 69 –76, 131–143, 231–240, 358–373, 529–548 and 748–771 ( k = 4 , … , 9 ). For k = 3 the same side for n = 29 –33 is a record of E. Friedman (1998); it is attained here by the case k = 3 and is not claimed as new. In the remaining part of each window the Packing Center lists a smaller side, labelled “Trivial”; there Theorem 1 improves the lattice bound k + 1 but not the recorded value. The contribution of the present paper is the uniform construction for every k ≥ 3 and its proof.

Data Availability Statement

Exact coordinates of the chain packings for n = 76 , 143 , 240 , 373 , 548 , 771 and the author’s MATLAB scripts are available at Zenodo [4] under the CC BY 4.0 licence.

References

  1. E. Friedman, Cubes in Cubes, Erich’s Packing Center, https://erich-friedman.github.io/packing/cubincub/ (accessed November 2026).
  2. platonic-packing: catalogue of packings of n ≤ 100 unit cubes in a cube, GitHub repository alejandrozu/platonic-packing.
  3. M. Karimi, Packing Unit Cubes in a Cube of Side Just Below an Integer Preprints.org (2026). [CrossRef]
  4. M. Karimi, Master Dataset: Exact Rational Certificates for Packing Unit Cubes in a Cube for n. [CrossRef]
Figure 1. The packings of Theorem 1 for k = 4 ( n = 76 , left) and k = 5 ( n = 143 , right). Axis-parallel cubes are blue; cubes of the chains, rotated by π / 4 , are coloured. Chain cubes lying inside the container are partly hidden by the axis-parallel cubes in front of them.
Figure 1. The packings of Theorem 1 for k = 4 ( n = 76 , left) and k = 5 ( n = 143 , right). Axis-parallel cubes are blue; cubes of the chains, rotated by π / 4 , are coloured. Chain cubes lying inside the container are partly hidden by the axis-parallel cubes in front of them.
Preprints 244450 g001
Table 1. Channel conditions for the six chains.
Table 1. Channel conditions for the six chains.
Chain Layers First condition Second condition
C 1 a ≤ k − 3 m y ( a , c ) = 1 for c ∈ Hi m z ( a , b ) = k − 1 for b ∈ Lo
C 2 a ≥ 2 m y ( a , c ) = k − 1 for c ∈ Lo m z ( a , b ) = 1 for b ∈ Hi
C 3 b ≤ k − 3 m x ( b , c ) = k − 1 for c ∈ Hi m z ( a , b ) = k − 1 for a ∈ Hi
C 4 b ≥ 2 m x ( b , c ) = 1 for c ∈ Lo m z ( a , b ) = 1 for a ∈ Lo
C 5 c ≤ k − 3 m x ( b , c ) = 1 for b ∈ Lo m y ( a , c ) = 1 for a ∈ Lo
C 6 c ≥ 2 m x ( b , c ) = k − 1 for b ∈ Hi m y ( a , c ) = k − 1 for a ∈ Hi
Table 2. The windows of Theorem 1 against the values recorded on the Packing Center. The side k + 1 / 2 of the theorem is 3.70711 , 4.70711 , 5.70711 , 6.70711 , 7.70711 , 8.70711 , 9.70711 for k = 3 , … , 9 ; the lattice side is k + 1 . By monotonicity the theorem also gives s 3 ( n ) ≤ 6 + 1 / 2 for n = 223 –230.
Table 2. The windows of Theorem 1 against the values recorded on the Packing Center. The side k + 1 / 2 of the theorem is 3.70711 , 4.70711 , 5.70711 , 6.70711 , 7.70711 , 8.70711 , 9.70711 for k = 3 , … , 9 ; the lattice side is k + 1 . By monotonicity the theorem also gives s 3 ( n ) ≤ 6 + 1 / 2 for n = 223 –230.
k N ( k ) window recorded side on the Packing Center (sub-ranges of the window)
3 33 28–33 28: 3.66600 (H. Nakano); 29–33: 3 + 1 / 2 (E. Friedman)
4 76 65–76 65–68: 4.67553 (“Trivial”); 69–76: 4 + 1 / 2 (M. Karimi)
5 143 126–143 126–130: 5.62132 (“Trivial”); 131–143: 5 + 1 / 2 (M. Karimi)
6 240 217–240 217–222: 6.59861 (“Trivial”); 223–230: not listed; 231–240: 6 + 1 / 2 (M. Karimi)
7 373 344–373 344–350: 53 / 7 (“Trivial”); 351–357: 7.70079 (“Trivial”); 358–373: 7 + 1 / 2 (M. Karimi)
8 548 513–548 513–520: 5 + 5 / 2 (“Trivial”); 521–528: 3 + 4 2 (“Trivial”); 529–548: 8 + 1 / 2 (M. Karimi)
9 771 730–771 730–738: 6 + 5 / 2 (“Trivial”); 739–747: 9.63475 (“Trivial”); 748–771: 9 + 1 / 2 (M. Karimi)
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.