n = 10 provedO=

s(10)=3+122

The best packing known for 10 squares, side 3+122, Frits Göbel 1979
3.707
345
3.1624.162
nn+1

Proven

s(10)=3.707107

  • optimal
  • exact

Citation record n-010

lowerStromquist 2003, Electron. J. Combin. 10, #R8

upperGöbel 1979, Squares in Squares

Bounds

Best known packing

3+122

3.70710678118654
Found by
Frits Göbel 1979
Construction
strip
Tilt angles
0∘, 45∘
Source
[Kingbird]
Evidence
E-kingbird-upper-register, E-n010-gobel-upper
Verified upper bound

3+122

3.70710678118654752440084436210485

The reported value, verified here.

Evidence
E-n010-gobel-upper
Reported lower bound

3.70710678…

3.707106781187
Proved by
Walter Stromquist 2003
Kind
unavoidable points
Note
Memo II, dated October 15, 1984, already contains the ten-square proof. The year and source above identify the 2003 published presentation, whose proof route is retained here.
Source
[Stromquist 2003]
Evidence
E-n010-stromquist-proof
Verified lower bound

3+122

3.70710678118654752440084436210485

The reported value, verified here.

Evidence
E-n010-stromquist-proof
Gap

0

Solved: the verified bounds meet.

Results in the register

Verification

upper: replayed here; lower: external proof (not read here)

—

Rigidity

not rigid, numerically checked, numerical multiprecision

Evidence: E-translation-escape-not-rigid

Scope

Square 3 of the retained witness (witness id 4) translates 0.207107 along (-0.707107, -0.707107) with the packing still valid, so the configuration admits a non-trivial feasible motion; 4 of its 10 squares do. Every constraint is exactly affine in the slide parameter, so the arithmetic carries no linearization error, but the coordinates are the witness's own finite-precision transcription: this settles the retained configuration, not the true optimum. Rigidity and optimality are independent, and this bears only on the former.

Open questions
  • Priority: s(10) = 3 + (1/2)sqrt(2) (Walter Stromquist (1984 Memo II, complete unpublished proof))

s(10) — solved

s(10)=3+122≈3.70710678. Stromquist’s Memo II (October 15, 1984) gives the proof; his published Theorem 1 appeared in 2003. This is the immediate predecessor of the open case at n=11. The proof route summarized below is the published presentation.

The focused renderer gallery retains a shared-scale source-return diagnostic. It tests the refiner against the proved Göbel geometry; it is not the proof of s(10).

The proof, and the shape it shares with Theorem 2

Stromquist defines ten points A,…,J in the container, with A=(1,1), B=(.97,s/2) and the rest placed symmetrically, and shows each region of the figure is covered by one of his nonavoidance Lemmas 1, 2 or 4. That makes the ten points genuinely unavoidable, so ten packed boxes must contain exactly one each — and the proof then names the boxes for their points and closes by case analysis. It does not finish by pigeonhole alone.

The 45° tilt, and why 11 is different

Like n=5, the optimal packing here uses a 45° tilt, and s(10) is again degree 2. Gardner’s conjecture was precisely that n=11 is the first case where 45° is not enough — and Stromquist settled it in the same paper by bounding the 0°/45° class for n=11 from below at 2+(4/3)2≈3.885618, which Trump’s obliquely tilted packing beats at 3.877084. Thus n=11 is the first failure of the 0∘/45∘ restriction.

Verification Code

The programs behind this case’s verified bounds, by their evidence. The code column says how the code that ran stands to the code its producer used. VERIFIERS.md says what each program is and whose it is.

bound evidence run code programs
verified lower E-n010-stromquist-proof a published proof no code no verification code
verified upper E-n010-gobel-upper replayed here independent V-sqpack-verify (first-party)