n = 14 proved ★ corrects Nagamochi 2005O=
Proven
- new result
- optimal
- exact
Citation record n-014
lowerchelokot 2026, GitHub corrects Nagamochi 2005 (confirmed T-086)
Bounds
4
- Proved by
- Erich Friedman 2009
- Kind
- unavoidable points
- Note
- Friedman's DS7 Theorem 8 starts with twelve almost-unavoidable points; geometric cases and conditional covers complete the argument (archived PDF pp. 21–23).
- Source
- [Friedman DS7]
- Evidence
E-migrated-lower-report
The reported value, verified here.
- Corrects
- Nagamochi 2005 (T-007)
- Evidence
E-chelokot-square-minus-two-lean
0
Solved: the verified bounds meet.
Results in the register
T-007 V0 C1 Nagamochi · 2026-08-31 · 321 cases
for
T-058 V3 C3 wand125 after Tokoharu, Daniel · 2026-09-29 · 100 cases
Rectangle-certificate ceiling
α·UB(n)proved for ..100;B·UB(n)on 64 grid rowsT-083 V3 C3 Karakuş · 2026-10-02 · 301 cases
for every nonsquare
T-085 V3 C3 Karakuş; chelokot · 2026-10-02 · 315 cases
Nagamochi 2005, Lemma 1 is false for every container with and
T-086 V3 C3 chelokot · 2026-10-02 · 16 cases
for every integer ; are the cases held here
upper: replayed here; lower: replayed here
—
not rigid, numerically checked, numerical multiprecision
Evidence: E-translation-escape-not-rigid
Scope
Square 10 of the retained witness (witness id 11) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 3 of its 14 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.
5 evidence entries
E-kingbird-upper-register, E-migrated-lower-report, E-basic-grid-upper, E-chelokot-square-minus-two-lean, E-nagamochi-lower
- [Kingbird] record catalogue
- [Friedman DS7] lower bound proof
- [chelokot Nagamochi counterexample 2026] formal certificate
— solved
. Friedman’s DS7 proof combines geometric case analysis with conditional point covers.
The packing
The record catalogue does not picture : no arrangement has ever been found that beats the trivial 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
Friedman’s DS7, Theorem 8, archived PDF pp. 21–23, starts with twelve almost-unavoidable points in a container of side . Two of the fourteen squares have interiors missing these points, which localizes their centers. Five configurations up to symmetry, with further subcases, use geometric exclusions and additional conditional point covers (Figures 31–33). The helper steps are part of the proof.
The verified lower-bound evidence recorded here remains the independent Nagamochi
result, E-nagamochi-lower. Corrected 2 October 2026: the verified lower bound here
is now chelokot’s Lean theorem , replayed here with its axiom receipt
(T-086); Nagamochi’s result is a reported bound, his Lemma 1 being false (Karakuş 2026;
review).
This register had recorded that proof as verified, its own error, logged as defect
D-516.
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) |