n = 78 proved ★O=
Proven
- new result
- optimal
- exact
Citation record n-078
lowerwand125 after Daniel, Levy et al. 2026, GitHub (confirmed T-067)
Bounds
- Proved by
- Evan Daniel 2026
- Kind
- counting
- Scope
- Unrestricted unit-square packing with independent rotations and disjoint interiors.
- Note
- Evan Daniel's evand/square-packing (30 September 2026) states s(k^2 - 3) = k for every integer k >= 6, which gives at k = 9. By the source's report, its Lean development derives the family from one finite covering statement, Valid7, which a single exact-rational Python checker at the source decides; neither has been run here. Its CREDITS.md says the work was produced by Claude (Anthropic) in a single session under human direction. It supersedes wand125's reported rectangle-density 1791/200 of 27 September 2026, which stays as evidence. wand125's of 1 October 2026 gives the value again by monotonicity, and that cover's zmx2 sweeps were replayed here on 2 October 2026.
- Source
- [evand square-packing 2026-10-01]
- Evidence
E-k2m3-evand-family-report
The reported value, verified here.
0
Solved: the verified bounds meet.
Results in the register
T-007 V0 C1 Nagamochi · 2026-08-31 · 321 cases
for
T-045 V3 C3 wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · 2026-09-29 · 15 cases
Rectangle-density lower bounds replayed at 15 counts in
T-046 V0 C0 wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · 2026-09-29 · 48 cases
Rectangle-density lower bounds reported for 48 counts in
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-064 V3 C3 Daniel after Burns, Massaccesi · 2026-10-01 · 13 cases
for every integer from 6 up; are the cases held here
T-067 V3 C3 wand125 after Daniel, Levy, Stromquist, Nagamochi, Burns, Massaccesi · 2026-10-01 · n = 77, 78
, by a mixed cover extended from Daniel's cover
Claim and records
- Claim
- : the lower half by wand125's mixed cover of 1 October 2026, the upper half by the grid. The cover's total is below 78 too, so it gives as well, a second route to the k = 9 case of the family Evan Daniel reports (T-064).
The cover is 28,273 weighted points of [0,9]^2 plus mass spread uniformly along 6,420 segments, total 43347137744028965/2^49 = 76.999984600031... < 77, exactly D4-invariant, in Evan Daniel's mixed format. It is Daniel's cover cut at 4 in both coordinates with a central band inserted, plus a symmetric band measure of mass about 16.43 found by a linear program, the whole scaled to just below 77. Eighty-four points that lay on loaded grid lines were replaced by segments of length 2/1000 on the same lines, which the source says its exact checker needs. Every closed unit square in [0,9]^2 captures mass at least one, so a packing of 77 at side below 9, scaled up to side 9, would capture at least 77.
The source reports the cover accepted by Daniel's checkers: zmx2 over 8,100 symmetry-reduced roots and over 64,800 unreduced ones, and zm_mixed.py in exact rational arithmetic over 129,600 roots, none uncertified. It has no Lean statement.
zmx2 was replayed here in full on 2 October 2026, with --pair-points as the source ran it: all 8,100 D4 roots in one run and all 64,800 unreduced roots in two region runs read as one record, none uncertified, with the box totals the source states. Its run records are not published, so no root-for-root comparison was possible. The source's own verification script cannot pass as published, because its checksum file lists run logs that are not in the repository, so its two zmx2 steps were run here as this repository's own sequence.
wand125, square-packing-bounds, building directly on Evan Daniel's cover, format and checkers. Registration was requested in jlevy/squares#279. The source says parts of the work were produced with AI assistance under human direction. - Composition
- Compound, and the minimum is set by the lower half. The lower half is E-n077-wand125-mixed-cover-zmx2-replay (interval-certified, zmx2 replayed here), the upper half the grid (E-basic-grid-upper, exact-algebraic); the equality is C3, as T-066 reads its own. The checker is Daniel's, which also decides T-062 and T-066. The zm_mixed.py sweep the source reports is not replayed here, and sets nothing.
takes the same certificate directly, its total being below 78, so no step is added. At registration this entry's scope was alone, since T-064 registers (result-import.md, register table); it took in at stage 4, on 2 October 2026, because the verified bound there rested on this replay alone, T-064's own route being unreplayed until its Valid7 replay and Lean build passed here on 2 and 3 October. The verified bound at still cites this replay alone. T-064 keeps its claim, which names this route. - Next rung
- V4 and C4 need two adversarial AI reviews by distinct reviewers and a human oversight record; one adversarial review is retained. The source's zm_mixed.py sweep, about 94 CPU-hours at the source, recorded as a second, exact-algebraic entry, would give the lower half a second machine method (think-mx3k). V5 would need a Lean statement for this cover and a human expert's review of the formalization.
- Significance
- An exact value for a case that was open, and a second route to : a substantive case result at S3, set beside T-062, whose cover it extends. The 2 October review of the and covers confirmed the draft: the band insertion that carries a side-8 cover to side 9 is the one new idea, and at one instance it is a case result, not yet a technique.
- Novelty
- previously-published Present in an identified source
- Records
n = 77n = 78registerevidence 1evidence 2evidence 3sourcereview
T-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
upper: replayed here; lower: replayed here
—
not rigid, numerically checked, numerical multiprecision
Evidence: E-translation-escape-not-rigid
Scope
Square 69 of the retained witness (witness id 70) translates 1 along (0, 1) with the packing still valid, so the configuration admits a non-trivial feasible motion; 4 of its 78 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.
9 evidence entries
E-n077-wand125-mixed-cover-zmx2-replay, E-wand125-rectangle-source-replay, E-k2m3-evand-family-report, E-wand125-rectangle-report, E-kingbird-upper-register, E-nagamochi-lower, E-basic-grid-upper, E-karakus-strip-lower, E-nagamochi-lemma1-counterexample
- [wand125 exact covers 2026-10-01] lower bound proof
- [evand square-packing 2026-10-01] lower bound proof
- [wand125 rectangle bounds 2026] lower bound proof
- [Kingbird] record catalogue
- [Nagamochi 2005] lower bound proof
- [Friedman DS7] survey
- [Karakuş 2026] lower bound proof
— solved
, by monotonicity from (T-067): removing a square from a packing
leaves a packing, so is at least , and the grid holds 78.
The premise is wand125’s mixed cover, whose interval check was replayed here in full;
its total is below 78 too, so the same certificate decides this case.
wand125’s README says parts of the work were produced with AI assistance under human
direction. The value is also the case of Evan Daniel’s family
(T-064), whose certificate was replayed here on 2 and 3 October 2026: its finite
statement Valid7 in full, and its Lean reduction built with the pinned toolchain.
The verified lower bound cites wand125’s cover, which closed the case first.
External intake, 2026-10-01. wand125’s rectangle-density source reports a direct certificate for this case, with total mass , accepted by Tokoharu’s unchanged interval checker. Its complete coverage replay has not run here; the verified lower bound was until 2 October 2026, from the source’s certificate for this count in the 2026-09-27 intake, whose complete 201-direction replay passed here. wand125’s README says parts of the work were produced with AI assistance under human direction.
External intake, 2026-10-01. Evan Daniel’s
source reports
as the case of for every integer (T-064). By the
source’s report, its Lean development derives the family from one finite covering
statement, Valid7, which a single exact Python checker at the source decides.
Neither had been run here when this was written; the case was closed on 2 October 2026
by the replay of wand125’s cover, which the lower bound below describes, and
both were rebuilt here on 2 and 3 October.
The source’s CREDITS.md says the work was produced by Claude (Anthropic) in a single
session under human direction.
External intake, 2026-09-27. wand125’s rectangle-density source reports a direct certificate for this case, whose reported bound the 2026-10-01 intake above raises, with total mass , accepted by Tokoharu’s unchanged interval checker. This repository’s exact audit checks that the regenerated checker input is the published one, and checks the mass and net premises; the complete coverage replay has not yet run here, so the verified lower bound is unchanged. wand125’s README says parts of the work were produced with AI assistance under human direction.
The packing
The upper bound is trivial: the grid holds 81 unit squares, so it holds 78 with three cells empty, and . The record catalogue does not picture , and no arrangement below side 9 has ever been found. What is new is that none exists.
The lower bound
The verified field rests on the complete replay here of zmx2 on wand125’s
cover (E-n077-wand125-mixed-cover-zmx2-replay, V3/C3): all 8,100
D4 roots and all 64,800 unreduced roots certified on 2 October with no uncertified
box, the box totals equal to the source’s. The cover’s total,
, is below 78, so a packing of 78 at a side
below 9, scaled to side 9, would capture at least 78 from it.
The case record for 77 squares describes the certificate and the
review
that found no defect in it, the corollary included.
Earlier lower bounds
wand125’s rectangle-density certificate of 27 September, replayed here, gave , which was the verified lower bound until 2 October 2026. Before 2026 it was Nagamochi’s general closed form, now a reported bound (see the correction below). Karakuş’s general bound, independently verified here and below the exact value proved here, applies to every nonsquare :
Correction, 2 October 2026. Until that date the verified lower bound here was Nagamochi’s general closed form, , which is stronger at this 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-n077-wand125-mixed-cover-zmx2-replay |
replayed here | producer’s code | V-evand-zmx2 (external); V-replay-evand-zmx2, V-audit-evand-mixed-covers (first-party, premises) |
| verified upper | E-basic-grid-upper |
replayed here | independent | V-check-basic-bounds (first-party) |