n = 48 proved ★ corrects Nagamochi 2005O=

s(48)=7

The best packing known for 48 squares, side 7,
7
678
6.9287.928
nn+1

Proven

s(48)=7

  • new result
  • optimal
  • exact

Citation record n-048

lowerKarakuş 2026 corrects Nagamochi 2005 (confirmed T-083, T-084)

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-karakus-strip-lower, E-karakus-strip-measure-interval
Gap

0

Solved: the verified bounds meet.

Results in the register

Verification

upper: replayed here; lower: external proof (read here), audited here

—

Rigidity

not rigid, numerically checked, numerical multiprecision

Evidence: E-translation-escape-not-rigid

Scope

Square 41 of the retained witness (witness id 42) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 2 of its 48 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(48) — solved

s(48)=7. Established by Karakuş’s rectangle bound, Hakan Karakuş (2026), which proves again the family s(k2−1)=k that Nagamochi’s general theorem (2005) stated first. General bound: s(N) >= 1/2 + sqrt(N - floor(sqrt(N)) + 1/4).

The packing

The record catalogue does not picture n=48: no arrangement has ever been found that beats the trivial ⌈48⌉=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 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 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; 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.

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-karakus-strip-lower a published proof no code no verification code
verified lower E-karakus-strip-measure-interval audited here independent V-check-karakus-strip-measure (first-party)
verified upper E-basic-grid-upper replayed here independent V-check-basic-bounds (first-party)