n = 321 proved ★O=

s(321)=18

The best packing known for 321 squares, side 18,
18
171819
17.91618.916
nn+1

Proven

s(321)=18

  • new result
  • optimal
  • exact

Citation record n-321

lowerDaniel after Burns, Massaccesi 2026, GitHub (confirmed T-064)

Bounds

Best known packing

18

Construction
grid
Tilt angles
0∘
Source
[Kingbird]
Evidence
E-kingbird-grid-completeness
Verified upper bound

18

The reported value, verified here.

Evidence
E-basic-grid-upper
Reported lower bound

18

Proved by
Evan Daniel 2026
Kind
counting
Scope
Unrestricted unit-square packing with independent rotations and disjoint interiors.
Note
Evan Daniel's evand/square-packing (30 September 2026) states s(k^2 - 3) = k for every integer k >= 6, which gives s(321)=18 at k = 18. By the source's report, its Lean development derives the family from one finite covering statement, Valid7, which a single exact-rational Python checker at the source decides; both were rebuilt here on 2 and 3 October 2026. Its CREDITS.md says the work was produced by Claude (Anthropic) in a single session under human direction.
Source
[evand square-packing 2026-10-01]
Evidence
E-k2m3-evand-family-report
Verified lower bound

18

The reported value, verified here.

Evidence
E-k2m3-evand-valid7-qx2-replay, E-k2m3-evand-bentz-lean-build
Gap

0

Solved: the verified bounds meet.

Results in the register

Verification

upper: replayed here; lower: replayed here

—

Rigidity

not rigid, numerically checked, numerical multiprecision

Evidence: E-translation-escape-not-rigid

Scope

Square 303 of the retained witness (witness id 304) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 4 of its 321 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.

s(321) — solved

s(321)=18, as the case k=18 of Evan Daniel’s s(k2−3)=k for every integer k≥6 (T-064). The lower half rests on one finite statement, Valid7, and on a Lean reduction from it to every k≥6. Daniel’s exact checker of Valid7 was replayed here in full on the retained cover, every root’s leaves equal to the published run’s, and the reduction was built here with the pinned toolchain and depends only on the standard axioms. The 18×18 grid holds 321 squares. The source’s CREDITS.md says the work was produced by Claude (Anthropic) in a single session under human direction.

External intake, 2026-10-01. Evan Daniel’s source reports s(321)=18 as the case k=18 of s(k2−3)=k for every integer k≥6 (T-064). By the source’s report, its Lean development derives the family from one finite covering statement, Valid7, which a single exact Python checker at the source decides. Neither had been run here when this was written, so the verified lower bound was unchanged and the case stayed open; both were rebuilt on 2 and 3 October. The source’s CREDITS.md says the work was produced by Claude (Anthropic) in a single session under human direction.

The packing

The record catalogue does not picture n=321: no arrangement has ever been found that beats the trivial ⌈321⌉=18 grid, so the grid is still the best known packing. That was a statement about what had been searched, not a proof; T-064 now proves that none exists.

The lower bound

Nagamochi’s general closed form was the verified lower bound until 2 October 2026 and is now a reported bound (see the correction below); from then until T-064’s replay it was Karakuş’s general bound, which applies to every nonsquare N≥8:

s(N)≥12+N−⌊N⌋+14

Correction, 2 October 2026. Until that date the verified lower bound here was Nagamochi’s general closed form, s(N)≥min(⌈N⌉,N−2⌊N⌋+1+1), which is stronger at this n and is now recorded as a reported bound. Its published proof rests on Nagamochi’s Lemma 1, which Karakuş showed false; nothing is disproved, and no packing beating it is known (review of 2 October 2026). This register had recorded that proof as verified, its own error, logged as defect D-516.

Source-reported bounds are recorded separately from this independently verified theorem.

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-k2m3-evand-valid7-qx2-replay replayed here producer’s code V-evand-qx2-zm-py (external)
verified lower E-k2m3-evand-bentz-lean-build replayed here producer’s code V-evand-lean (external)
verified upper E-basic-grid-upper replayed here independent V-check-basic-bounds (first-party)