Case record
The best packing known for 47 squares, side 7,

n=47

O= corrects Nagamochi 2005proved

s(47)=7

7
678
6.8567.856
nn+1

Proven

s(47)=7

  • 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
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

  • T-007 V0 C1 Nagamochi · 2026-08-31 · 321 cases

    s(n)≥min(⌈n⌉,n−2⌊n⌋+1+1) for 4≤n≤324

  • T-058 V3 C3 Hosono after Tokoharu, Daniel · 2026-09-29 · 100 cases

    Rectangle-certificate ceiling α·UB(n) proved for n=1..100; B·UB(n) on 64 grid rows

  • T-083 V3 C3 Karakuş · 2026-10-02 · 301 cases

    s(n)≥1/2+n−⌊n⌋+1/4 for every nonsquare 8≤n≤324

  • T-085 V3 C3 Karakuş; Vlasenko · 2026-10-02 · 315 cases

    Nagamochi 2005, Lemma 1 is false for every container with a>3 and b>2

  • T-086 V3 C3 Vlasenko · 2026-10-02 · 16 cases

    s(k2−2)=k for every integer k≥2; k=3…18 are the cases held here

  • T-124 V0 C0 Daniel after Couzo · 2026-10-07 · 178 cases

    Reported non-strict local minima for 178 source configurations

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)