As published
= corrects Nagamochi 2005open
Proven
- exact
Citation record n-266
lowerKarakuş 2026, arXiv corrects Nagamochi 2005 (confirmed T-083)
upperDaniel 2026, GitHub (confirmed T-119)
Open
- optimality
Bounds
16.82302875…
16.823028750756475970708783711254- Found by
- Daniel 2026
- Construction
- —
- Source
- [Daniel new arrangements 2026-10-07]
- Evidence
E-evand-399-new-arrangements-report,E-evand-399-exact-feasibility
16.82302875…
16.8230287507564760The reported value, verified here.
- Evidence
E-evand-399-exact-feasibility
16.38213121…
16.382131212207- 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): >= a(N) for every non-square N >= 49, from a measure of line segments on 34 intervals of the fractional part. At , k = 16 and interval 7 give a(266) = 16.382131212207268779454260030055..., 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
16.31929201…
16.3192920195- Corrects
- Nagamochi 2005 (T-007)
- Evidence
E-karakus-strip-lower,E-karakus-strip-measure-interval
0.50373673…
Verified upper minus verified lower.
Results in the register
T-007 V0 C1 Nagamochi · 2026-08-31 · 321 cases
for
T-083 V3 C3 Karakuş · 2026-10-02 · 301 cases
for every nonsquare
T-085 V3 C3 Karakuş; Vlasenko · 2026-10-02 · 315 cases
Nagamochi 2005, Lemma 1 is false for every container with and
T-101 V3 C3 Daniel after Couzo, de Winter, Ellsworth, Levy · 2026-10-06 · 77 cases
Exact certificates of 77 catalogue packings:
s(n) ≤ S',1.2e-16to9.8e-15above each sideT-119 V3 C3 Daniel after Levy, Ellsworth, Couzo, Stead · 2026-10-07 · n = 266, 270, 272
Three exact feasible upper bounds at n=266,270,272 from new source arrangements
Claim and records
- Claim
- Complete rational packings establish , and . All displays are upward ceilings of exact rational sides; arrangement novelty remains author-reported.
- Significance
- Three strictly smaller exact feasible ceilings with complete changed poses; no solved case or optimality claim. Confirmed on 11 October: new arrangements lowering three case ceilings, by about 3.3e-5 at , are case results as T-131 and T-135 are; re-solves of credited arrangements (T-117, T-137) are S2.
- Novelty
- previously-published Present in an identified source
- Records
T-174 V3 C3 PingYou Ltd after Friedman, Ellsworth, Daniel, Xu, Barnett, Couzo, Ostashev, Chaoweeraprasit, Gupta, Fang, Polkovskyi, Levy · 2026-10-14 · 68 cases
Tighter certificates at 68 counts from PingYou Ltd, of others' packings and its own
T-180 V0 C1 Hosono · 2026-10-14 · 264 cases
Closed-form lower bound for every non-square , reported
T-193 V3 C3 Daniel after Xu, Chaoweeraprasit, Ostashev, Couzo, PingYou Ltd, Gupta, Polkovskyi, Levy · 2026-10-16 · 16 cases
Exact algebraic sides at sixteen counts from Daniel, of packings the record credits
upper: audited here; lower: external proof (read here), audited here
formal lower differs from report
not rigid, numerically checked, numerical multiprecision
Evidence: E-translation-escape-not-rigid
Scope
Square 0 of the retained witness (witness id 1) translates 0.000001 along (1, 0) with the packing still valid, so the configuration admits a non-trivial feasible motion; 89 of its 266 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.
Regularized by the Squares Project with Daniel's regularizer (evand/square-packing, MIT), with the project's modifications: same-side exact re-solve (devtools.regularize_same_side). A drawing of T-119's packing at the witness's own side: a pure regularization, which proves no new bound, so not a result.
- Priority: Earlier reported ceiling 16.82306208283780 from [Kingbird]; its finder, polynomial, poses, certificates and rigidity screen remain historical, separately preserved in the #399 prior-state archive. (Ellsworth)
14 evidence entries
E-evand-399-exact-feasibility, E-evand-399-new-arrangements-report, E-evand-exact-ceilings-2026-10-05-report, E-evand-exact-ceilings-2026-10-05-exact-replay, E-evand-exact-ceilings-2026-10-05-source-replay, E-kingbird-upper-register, E-nagamochi-lower, E-basic-grid-upper, E-karakus-strip-lower, E-karakus-strip-measure-interval, E-nagamochi-lemma1-counterexample, E-wand125-closed-form-report, E-pingyou-574-certificate-report, E-pingyou-574-exact-feasibility
- [Daniel new arrangements 2026-10-07] formal certificate
- [evand exact optima 2026-10-05] formal certificate
- [Kingbird] record catalogue
- [Nagamochi 2005] lower bound proof
- [Friedman DS7] survey
- [Karakuş 2026] lower bound proof
- [wand125 closed form 2026-10-14] lower bound proof
— open
Hosono’s closed form, 14 October 2026. Hosono’s closed form (wand125, 13 October 2026, T-180) states for every non-square , from a measure of line segments on 34 intervals of the fractional part. At , and interval 7 give , so the reported lower bound here is now , rounded down, above Nagamochi’s closed form, . 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.
Held for the owner, 15 October 2026; lifted 16 October 2026. T-174 at , below this case’s verified ceiling, is confirmed here and accepted by the review of 14 October 2026. From 15 October 2026 until the owner’s house rule of 16 October 2026 lifted the hold, PR #574’s houses were held for the owner, since their witnesses would add about 18.5 MB to a checkout and their custody inputs about 5.8 MB to every worker’s snapshot. The case keeps its house until T-193’s adoption, staged under think-ot5c, moves it to T-193’s side, below T-174’s, once the writer takes an algebraic side. T-193’s exact algebraic side at this count, a root of a degree-32 integer polynomial below this case’s verified ceiling, is confirmed here and accepted by the review of 16 October 2026.
New exact construction, 7 October 2026. The complete #399 certificate proves (T-119). The display is the least upward sixteen-place ceiling of the full rational side. It replaces the atlas pose; earlier source reports and certifications below describe their original, different geometries.
Previously, Exact certificate, 2026-10-06. Daniel’s
square-packing published
on 5 October 2026 an exact rational certificate of this packing, decided here over
by two exact checkers that share no code with each other or with the
source, and by the source’s own two run here: it proves ,
the verified upper bound (T-101). Until then the verified upper bound was the trivial
grid bound .
Open. Previously, the best known packing gives , and the strongest lower bound independently verified here is from Karakuş’s general theorem, leaving a gap of . General bound: s(N) >= 1/2 + sqrt(N - floor(sqrt(N)) + 1/4).
The earlier exact certificate
Daniel’s
square-packing published
on 5 October 2026 exact rational certificates of the packings this register lists as
best known, solved from its own witnesses, and offered those that do not lower a printed
side as a replay of the existing bounds, asking for nothing to be registered from them.
The certificate for this count holds the same 266 squares, each a rational centre and a
rational , in a square of side ,
above the side the Kingbird catalogue prints, . Square for
square, its pose lies within of the binary64 pose the atlas pictures for this
count. 1 square moves by more than , one the source lists as carrying no force;
every other square’s centre rounds to the witness’s. Daniel’s solver moves the
binary64 pose to a nearby exact KKT point of the problem of minimizing the side under
non-overlap, computed at 80 digits, and rounds it outward to rationals.
This repository decides the certificate exactly.
Converted without rounding, every pair and every wall is decided over
twice, by sqpack’s exact separating-axis test and by an independent checker that
shares no code with it, and the source’s own two checkers, run here as retained, accept
it as well
(receipts).
Previously, that proves , the verified upper bound: the
certificate’s side rounded up at the fourteen decimals the catalogue prints, as the
record writes any certificate of a printed side.
It says nothing about optimality.
On jlevy/squares#375 its author wrote that the solver, its checkers and the batch “were
written with Claude (Anthropic) as a coding and research agent, directed and reviewed by
me.”
For the earlier packing, its verified upper bound and printed side agree to one unit of the printed side’s last place, the precision at which the record compares them. The printed side itself is not certified here: the certificate’s side lies above it.
The earlier packing
Found by Ellsworth in 2024, via an unrecorded method. Its side length is algebraic of degree 32 over .
The lower bound
The strongest lower bound independently verified in this record is Karakuş’s general bound, which 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.
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-evand-399-exact-feasibility |
audited here | independent | V-sqpack-verify, V-check-rational-witness-independent (first-party); V-evand-arrangement-receipts (first-party, premises) |
The three new arrangements
Daniel supplies this complete rational centre/half-angle packing at exact side . Both independent project implementations accept every square, wall and pair; both reject complete-roster duplicate-square and outside-container controls. The full inputs and native results are retained in the separate packet. A separately prompted mathematical review independently reran all nine jobs. This establishes feasible upper bounds at V3/C3. Arrangement novelty, KKT, local minimality, rigidity, global optimality and human oversight are not established. The earlier #375 source namespace and T-098/T-101 certificates remain unchanged.