T-158: New packings of 175, 232 and 264 squares built on a new 38-square rectangle, each certified exactly

V3 C3 Upper bound confirmed superseded by T-186

2026-10-12 published · Ostashev after Nakajima, Ellsworth, Schadt, Friedman, de Winter, Daniel, Levy, Xu · n=175,232,264

Three complete rational source certificates by Ostashev, reported on jlevy/squares#528, prove finite upper bounds at the exact sides they state: s(175)≤27528348634973193258855646440084685651524191041221518308579027528348634973193258855646440084685651524191041221518308579/2000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, s(232)≤31528348634973193258895646440084685651524191041221518308579031528348634973193258895646440084685651524191041221518308579/2000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 and s(264)≤167747351323878328426102645873217709808239488409494842884223167747351323878328426102645873217709808239488409494842884223/10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.

Each certificate gives a rational side and, for each unit square, a rational centre and the tangent of its half-angle, in the source's sqcert format: the 60-digit optimum of its packing with the load-bearing squares scaled by 1 + 1e-20, then every centre and the side dilated by 1 + 1e-60. Each side rounds up at 38 places to the side the issue prints and at 15 to the README's.

The author reports that each packing passes his own C++ checker in GMP rational arithmetic, on the shipped certificates with no dilation and no tolerance and on certificates rebuilt from the 60-digit decimal packings, and an 80-digit mpmath cross-check written separately, all three written with AI assistance; he also states that each side is the exact first-order optimum of its packing's contact topology, with nonnegative KKT multipliers at a 60-digit solution. Those statements are the author's; no source program ran here.

All nine retained jobs, the three positives with their duplicate-square and outside-container controls, were decided again here on 12 October 2026 by both maintained exact routes and equal their retained rows. A third exact route, half-extent containment and exact intersection area, decided the three with six controls each and held each retained file to its upstream bytes fetched at the pin. No route here is the source's code, and the source ran none of them, so the replay is independently re-implemented. The 12 October review found no blocking defect.

Each side was below the ceiling its case held, by 2.95e-03 at 175 (Couzo's refinement of Xu's packing, T-140), 3.25e-03 at 232 (SQUISH's third request, T-136) and 3.44e-03 at 264 (the catalogue's 9 + 11 sqrt(2)/2, Goebel's pattern, verified by Daniel's exact ceiling, T-101, and at its exact side by T-155's regularized certificate of the same packing); at 175 it is also 2.94e-03 below Couzo's certificate of 11 October, which the issue names as the previous best and which the record holds in the issue-506 packet and registers as T-185, and 4.72e-03 below Xu's T-125. At all three counts it is the smallest exact side the record holds.

On 12 October 2026 the case records adopted this entry as the house at all three counts, each case's reported and verified upper bounds moving together and each earlier house kept as history, with T-140, T-130, T-138 and T-125 verified and not selected at 175; private-worker custody was closed in the same change (packing/devtools/house-custody-2026-10-11.json).

Credit Ostashev (https://github.com/dostashev/square-packing) with the three packings and their certificates. The issue says each is a composition: two library rectangles in opposite corners of the box with aligned squares around them, each using his new packing of 38 unit squares in an (h + 2) x h rectangle, h = 5.7641743..., found by a GPU soft-to-rigid search after Nakajima's idea; at 175 in place of the pieces of Ellsworth's s(171) template, cut from Schadt's s(50); at 232 beside a 76-square piece of Friedman's s(85); at 264 beside a 93-square piece of Daniel's exact optimum of de Winter's s(126); each then taken to the exact optimum of its contact topology. He asks that the pieces' sources be acknowledged as the record sees fit.

Measured pose by pose, none of the three is a placement of the packing its case holds or of any report pending at its count: no symmetry of the box pairs the 175 square for square with T-140, with Couzo's certificate of 11 October or with T-125, the 232 with T-136, or the 264 with T-101's certificate. Where the record retains a named piece exactly, it reappears: 66 of the 171 squares of Daniel's certificate of Ellsworth's s(171) (T-101) land on squares of the 175 to the ninth decimal under a half turn, none turned, and 88 of the 126 of his exact optimum of de Winter's s(126) (T-098) on squares of the 264. Friedman's s(85) and the 38-square block are the author's statement, not measured.

The issue states AI assistance: the author set up an AI-assisted research loop and drove it with his own ideas, the rectangle library and composition being his; AI agents wrote and ran the search, composition and verification code.

Significance, composition and next rung
Significance
Three new packings, measured as no placement of the packings their cases hold or have pending, smaller finite construction sides at n=175, 232 and 264, 2.95e-03 to 3.44e-03 below the case ceilings and the smallest known at all three; no lower bound or optimum.
Next rung
V4 and C4 need a second accepted adversarial review by a distinct reviewer and a retained human oversight record; one AI review, of 12 October, is retained.
Novelty
previously-published Present in an identified source

The cases

Case record
Regularized by the Squares Project with Daniel's regularizer (evand/square-packing, MIT)
As published
The packing as published, Ostashev 2026 [Mishapolk KKT refinements 2026-10-14]

n=175

13.2313.764
131415
13.22914.229
nn+1

Proven

13.23773≤s(175)≤13.764175

  • exact

Citation record n-175

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

upperOstashev et al., GitHub (confirmed T-186)

Open

  • optimality

The case record

LowerUpper
Gap0.52643511…
Case record
Regularized by the Squares Project with Daniel's regularizer (evand/square-packing, MIT)
As published
The packing as published, Ostashev 2026 [Mishapolk KKT refinements 2026-10-14]

n=232

15.2315.764
151617
15.23216.232
nn+1

Proven

15.23940≤s(232)≤15.764175

  • exact

Citation record n-232

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

upperOstashev et al., GitHub (confirmed T-186)

Open

  • optimality

The case record

LowerUpper
Gap0.52477134…
Case record
Regularized by the Squares Project with Daniel's regularizer (evand/square-packing, MIT)
As published
The packing as published, Ostashev 2026 [Mishapolk KKT refinements 2026-10-14]

n=264

16.2516.775
161718
16.24817.248
nn+1

Proven

16.25595≤s(264)≤16.774736

  • exact

Citation record n-264

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

upperOstashev et al., GitHub (confirmed T-186)

Open

  • optimality

The case record

LowerUpper
Gap0.51878387…

Results on these cases

16 results in the register on n=175,232,264, oldest first, each with what it established and how it stands now.

  1. 2005 published T-007 · n=175,232,264

    s(n)≥min(⌈n⌉,n−2⌊n⌋+1+1) for 4≤n≤324

    V0 C1 Lower bound incomplete on these cases, superseded by T-083 and T-180 (reported)

    Nagamochi · Nagamochi 2005 · source · register

  2. 2026-09-04 published T-085 · n=175,232,264

    Nagamochi 2005, Lemma 1 is false for every container with a>3 and b>2

    V3 C3 Correction confirmed

    Karakuş; Vlasenko · Karakuş 2026 · chelokot Nagamochi counterexample 2026 · packet · register

  3. 2026-09-29 published T-083 · n=175,232,264

    s(n)≥1/2+n−⌊n⌋+1/4 for every nonsquare 8≤n≤324

    V3 C3 Lower bound confirmed

    Karakuş · Karakuş 2026 · source · register

  4. 2026-10-05 published T-101 · n=175,232,264

    Exact certificates of 77 catalogue packings: s(n) ≤ S', 1.2e-16 to 9.8e-15 above each side

    V3 C3 Upper bound confirmed on these cases, superseded by T-186

    Daniel after Couzo, de Winter, Ellsworth, Levy · evand exact optima 2026-10-05 · packet · register

  5. 2026-10-08 published T-125 · n=175

    Complete rational construction reports at 25 counts

    V3 C3 Upper bound confirmed superseded by T-186

    Xu · ry-xu square packing 2026 · packet · register

  6. 2026-10-08 published T-130 · n=175

    Five follow-up rational refinements from Couzo

    V3 C3 Upper bound confirmed superseded by T-186

    Couzo after Xu, Daniel, Ellsworth, Levy · Couzo follow-up refinements 2026-10-08 · packet · register

  7. 2026-10-09 published T-136 · n=232

    Seventeen exact rational packings from SQUISH's third request

    V3 C3 Upper bound confirmed on these cases, superseded by T-186

    Chaoweeraprasit after Couzo, Xu, Göbel, Schadt, Ellsworth, Hajba, Levy · SQUISH third request 2026-10-09 · packet · register

  8. 2026-10-09 published T-138 · n=175

    Exact witnesses at Mishapolk's printed ceilings, the smallest known at 103 and 258 when registered

    V3 C3 Upper bound confirmed superseded by T-186

    Polkovskyi after Stenlund, Friedman, Ellsworth, Chaoweeraprasit, Couzo, Xu, Levy · Mishapolk decimal poses 2026-10-09 · packet · register

  9. 2026-10-10 published T-140 · n=175

    Six more exact rational certificates from Couzo

    V3 C3 Upper bound confirmed superseded by T-186

    Couzo after Chaoweeraprasit, Polkovskyi, Xu, Daniel, Ellsworth, Levy · Couzo certificates 2026-10-10 · packet · register

  10. 2026-10-11 published T-185 · n=175

    A tighter packing of 175 squares from Couzo, superseded by Ostashev's composition

    V3 C3 Upper bound confirmed superseded by T-186

    Couzo after Xu, Daniel, Ellsworth, Levy · Couzo n175 2026-10-11 · packet · register

  11. 2026-10-12 established T-155 · n=264

    Exact regularized sides at 59 counts, 5.4e-20 to 9.9e-15 below the ceilings they replace

    V3 C3 Upper bound confirmed on these cases, superseded by T-186

    Levy after Daniel · register

  12. 2026-10-12 published T-158 this result · n=175,232,264

    New packings of 175, 232 and 264 squares built on a new 38-square rectangle, each certified exactly

    V3 C3 Upper bound confirmed superseded by T-186

    Ostashev after Nakajima, Ellsworth, Schadt, Friedman, de Winter, Daniel, Levy, Xu · Ostashev records 2026-10-12 · packet · register

  13. 2026-10-13 published T-174 · n=175,232,264

    Tighter certificates at 68 counts from PingYou Ltd, of others' packings and its own

    V3 C3 Upper bound confirmed on these cases, superseded by T-186

    PingYou Ltd after Friedman, Ellsworth, Daniel, Xu, Barnett, Couzo, Ostashev, Chaoweeraprasit, Gupta, Fang, Polkovskyi, Levy · PingYou PR 574 certificates 2026-10-13 · packet · register

  14. 2026-10-13 published T-180 · n=175,232,264

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

    V0 C1 Lower bound reviewed

    Hosono · wand125 closed form 2026-10-14 · packet · packet · register

  15. 2026-10-14 published T-186 · n=175,232,264

    Exact certificates at twelve counts from Polkovskyi, tightening the smallest reported there

    V3 C3 Upper bound confirmed

    Polkovskyi after Ostashev, Couzo, PingYou Ltd, Levy · Mishapolk KKT refinements 2026-10-14 · packet · register

  16. 2026-10-16 published T-193 · n=175,232

    Exact algebraic sides at sixteen counts from Daniel, of packings the record credits

    V3 C3 Upper bound confirmed on these cases, superseded by T-186

    Daniel after Xu, Chaoweeraprasit, Ostashev, Couzo, PingYou Ltd, Gupta, Polkovskyi, Levy · Daniel exact current records 2026-10-16 · packet · register