n = 47 proved ★ corrects Nagamochi 2005O=

s(47)=7

The best packing known for 47 squares, side 7,
7
678
6.8567.856
nn+1

Proven

s(47)=7

  • new result
  • optimal
  • exact

Citation record n-047

lowerchelokot 2026, GitHub corrects Nagamochi 2005 (confirmed T-086)

Bounds

Best known packing

7

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

7

The reported value, verified here.

Evidence
E-basic-grid-upper
Reported lower bound

7

Proved by
Hiroshi Nagamochi 2005
Kind
Nagamochi
Note
General closed form: s(N) >= min(ceil(sqrt(N)), sqrt(N - 2*floor(sqrt(N)) + 1) + 1).
Source
[Nagamochi 2005]
Evidence
E-nagamochi-lower
Verified lower bound

7

The reported value, verified here.

Corrects
Nagamochi 2005 (T-007)
Evidence
E-chelokot-square-minus-two-lean
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 40 of the retained witness (witness id 41) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 3 of its 47 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(47) — solved

s(47)=7. Established by chelokot’s Lean proof (2026), replayed here with its axiom receipt, of the family s(k2−2)=k that Nagamochi’s general theorem (2005) stated first; Nagamochi’s Lemma 1, on which his proof rests, is false. Lean theorem: s(n^2 - 2) = n for every integer n >= 2.

The packing

The record catalogue does not picture n=47: no arrangement has ever been found that beats the trivial ⌈47⌉=7 grid, so the grid is still the best known packing. That is a statement about what has been searched, not a proof.

The lower bound

The strongest lower bound independently verified in this record is chelokot’s Lean theorem, replayed here with its axiom receipt, which applies to every n≥2:

s(n2−2)=n

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 gives the same value at this n and is now recorded as a reported bound. Its published proof rests on Nagamochi’s Lemma 1, which Karakuş showed false, and chelokot’s proof does not use it (review of 2 October 2026). This register had recorded that proof as verified, its own error, logged as defect D-516.

See the Frontier corpus summary for the current aggregate count; source-reported bounds are recorded separately.

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-chelokot-square-minus-two-lean replayed here producer’s code V-chelokot-lean (external); V-replay-chelokot-lean (first-party, premises)
verified upper E-basic-grid-upper replayed here independent V-check-basic-bounds (first-party)