Case record
The best packing known for 310 squares, side 18,

n=310

= corrects Nagamochi 2005open

17.62454378…≤s(310)≤18

17.6218
171819
17.60718.607
nn+1

Proven

17.62454≤s(310)≤18

  • exact

Citation record n-310

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

Open

  • optimality

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

17.68087672…

17.680876728473
Proved by
Hosono 2026
Kind
counting
Scope
Unrestricted unit-square packing with independent rotations and disjoint interiors.
Note
Hosono's closed form (wand125, 13 October 2026, T-180): s(N) >= a(N) for every non-square N >= 49, from a measure of line segments on 34 intervals of the fractional part. At n=310, k = 17 and interval 31 give a(310) = 17.680876728473060035856985673521..., here rounded down at 12 and 30 places. The source replayed its certificate with its own checker; no replay has run here.
Source
[wand125 closed form 2026-10-14]
Evidence
E-wand125-closed-form-report
Verified lower bound

17.62454378…

17.6245437895
Corrects
Nagamochi 2005 (T-007)
Evidence
E-karakus-strip-lower, E-karakus-strip-measure-interval
Gap

352−11732≈ 0.37545621…

Verified upper minus verified lower.

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-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-124 V0 C0 Daniel after Couzo · 2026-10-07 · 178 cases

    Reported non-strict local minima for 178 source configurations

  • T-180 V0 C1 Hosono · 2026-10-14 · 264 cases

    Closed-form lower bound s(N)≥a(N) for every non-square N≥49, reported

Verification

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

formal lower differs from report

Rigidity

not rigid, numerically checked, numerical multiprecision

Evidence: E-translation-escape-not-rigid

Scope

Square 292 of the retained witness (witness id 293) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 15 of its 310 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(310) — open

Hosono’s closed form, 14 October 2026. Hosono’s closed form (wand125, 13 October 2026, T-180) states s(N)≥a(N) for every non-square N≥49, from a measure of line segments on 34 intervals of the fractional part. At n=310, k=17 and interval 31 give a(310)=17.680876728473060035856985673521…, so the reported lower bound here is now s(310)≥17.680876728473, rounded down, above Nagamochi’s closed form, 17.64331697709. The source replayed its certificate with its own checker; no record of it has been replayed here, so the verified lower bound is unchanged. The source states that its search, certificates, checkers and text were produced with AI assistance (Claude and Codex), under the direction of and reviewed by Hosono.

Open. The best known packing gives s(310)≤18, and the strongest lower bound independently verified here is 17.624543 from Karakuş’s general theorem, leaving a gap of 0.3755. General bound: s(N)≥1/2+N−⌊N⌋+1/4.

The packing

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