T-070: Rectangle-density lower bounds replayed at 25 counts in n=29…95

V3 C3 lower bound confirmed superseded by T-062, T-066, T-068, T-074, T-082, T-090, T-091, T-094, T-108, T-110 and T-111

2026-09-28 published · wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · 25 cases, n=29 to 95

Sixteen rectangle-density certificates in wand125/square-packing-bounds, added or raised on 27 and 28 September 2026, prove s(29)≥579/100, s(38)≥327/50, s(39)≥663/100, s(41)≥1351/200, s(51)≥2977/400, s(52)≥1507/200, s(53)≥1519/200, s(57)≥1567/200, s(59)≥198/25, s(67)≥1691/200, s(69)≥343/40, s(71)≥1737/200, s(72)≥437/50, s(73)≥439/50, s(86)≥1871/200 and s(95)≥49209/5000. They are rect_n29_L579, rect_n38_L654, rect_n39_L663, rect_n41_L6755, rect_n51_L74425, rect_n52_L7535, rect_n53_L7595, rect_n57_L7835, rect_n59_L792, rect_n67_L8455, rect_n69_L8575, rect_n71_L8685, rect_n72_L874, rect_n73_L878, rect_n86_L9355 and rect_n95_L98418.

Each is an exact nonnegative rational density on rectangles, D4-expanded, of mass n - 1/100, such that the shrunken core of every rotated unit square at each of 201 net directions captures mass at least one. A certificate's mass is below every larger count too, which gives nine more, 25 counts in all: s(42),s(43),s(44)≥1351/200 from n=41, s(54),s(55)≥1519/200 from n=53, s(60)≥198/25 from n=59, s(68)≥1691/200 from n=67, s(70)≥343/40 from n=69, and s(74)≥439/50 from n=73.

Each passed a complete 201-direction replay here of Tokoharu's unchanged verify.cpp, twelve in cloud batches on 29 September 2026 whose receipts were merged into the packet on 2 October, and rect_n51_L74425, rect_n57_L7835, rect_n72_L874 and rect_n73_L878 in batches on 3 October merged on 6 October; each replay reproduced the upstream accepting run's node count, leaf count and lower bound at every direction. The inputs were regenerated by this repository's exact preflight, which checks that each is the input the upstream accepting run recorded and checks the exact mass, net, smoothing and axis-event premises.

Two more certificates replayed in the 3 October batches, rect_n58_L789 and rect_n91_L9645, are below the mixed certificates that hold n=58 and 91 (T-091) and are not registered here.

wand125, square-packing-bounds, built with and checked by Tokoharu's solver and interval verifier. The source keeps its credit to this project for the method lineage and says parts of the work were produced with AI assistance under human direction.

Significance, composition and next rung
Significance
Raised the verified lower bound at 23 counts from n=29 to 95, by 0.004 to 0.34, over wand125's weighted point certificates (T-044), Tokoharu's n=29 certificate (T-047) and Nagamochi's closed form, on Tokoharu's method with larger certificates, and on 6 October at n=51, 57 and 72, by 0.0425, 0.0525 and 0.019 over the mixed certificates of T-048 and T-091 and T-074's n=56 certificate. Substantive case results, S3, as T-045. The closed form has been a reported bound since Karakuş's finding (T-085, merged 2026-10-03).
Composition
Sixteen primary certificates. The nine other counts take a smaller count's certificate directly, its mass being below them, so no step is added. One interval-certified method, replayed here: C3. The replay decides coverage with the source's own checker, so it confirms the source's run, reproduced with the producer's code, rather than adding a second method.
Next rung
V4 and C4 need two adversarial AI reviews by distinct reviewers and a human oversight record, and none is retained. A second machine method would be a method-distinct decision of rotated coverage; global coverage is still decided by the source's C++ checker alone, and the exact preflight does not decide it.

At n=59 and 60 superseded on 2026-10-02 by the exact values s(59)=8 (T-066) and s(60)=8 (T-062), when their covers' replays landed, at n=86 the same day by s(86)≥471/50 from the replayed n=85 mixed certificate (T-071), and at n=29, 38, 39, 41 to 44, 53 to 55, 68 to 70, 74 and 95 by wand125's raised certificates of 1 October (T-074), when their replays were merged; stays true as stated. The counts it took on the morning of 6 October, n=51, 57 and 72, went later that day to T-090's mixed certificates when sqverify-fast decided them, and n=52, the last count it held, to T-082's the same day.
Novelty
previously-published Present in an identified source

The cases

This result concerns 25 cases, too many to draw one by one. Each is listed with the film’s bounds, the proved lower bound and the best known side, and links to its case record, where its packing and number line are drawn.

nProved lowerBest knownGapStatusRecords
295.8100005.9338340.12383346…open≈frontier n-029.md
386.5450006.7071070.16210678…open=frontier n-038.md
396.6500006.8107230.16072208…frontier n-039.md
416.7750006.9266940.15169309…frontier n-041.md
426.84750070.1525frontier n-042.md
436.9075000.0925frontier n-043.md
446.9725000.0275frontier n-044.md
517.4700007.6903560.22035593…frontier n-051.md
527.5500007.7071070.15710678…frontier n-052.md
537.6275007.8228760.19537565…frontier n-053.md
547.6850007.8466680.16166719…frontier n-054.md
557.7280007.9457720.21777100…open≈frontier n-055.md
577.87250080.1275open=frontier n-057.md
5980provedO=frontier n-059.md
60frontier n-060.md
678.4800008.7071070.22710678…open=frontier n-067.md
688.5100008.7987960.28879523…frontier n-068.md
698.6200008.8271950.20719465…frontier n-069.md
708.6575008.8809610.22346037…frontier n-070.md
718.7210008.9440720.22307155…open≈frontier n-071.md
728.76000090.24open=frontier n-072.md
738.8130000.187frontier n-073.md
748.8675000.1325frontier n-074.md
869.5030009.8205660.31756573…frontier n-086.md
959.965000100.035frontier n-095.md

Results on these cases

38 results in the register on these cases, oldest first
  1. 2005 published T-007 · 25 of these cases

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

    lower bound incomplete on these cases, superseded by T-062, T-066, T-068, T-074, T-082, T-090, T-091, T-094, T-108, T-110 and T-111

    Nagamochi · Nagamochi 2005 · source · register

  2. 2026-08-29 established T-009 · case 29

    s(29)≤5.933833…, by a Krawczyk interval certificate

    upper bound confirmed

    Levy · register

  3. 2026-09-04 published T-085 · 25 of these cases

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

    correction confirmed

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

  4. 2026-09-22 published T-044 · 14 of these cases

    Weighted point lower bounds for ten counts in n=26…72, plus seven from the same files

    lower bound confirmed superseded by T-068, T-074, T-082, T-090, T-091, T-108, T-110 and T-111

    wand125 after Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 point bounds 2026 · packet · source · review · register

  5. 2026-09-22 published T-047 · case 29

    s(11)≥381/100; s(n)≥1377/250 for n=26…28; s(n)≥571/100 for n=29…31

    lower bound confirmed superseded by T-108

    Tokoharu after Levy, wand125, Stromquist, Nagamochi, Burns, Massaccesi · Tokoharu density 2026 · packet · source · review · register

  6. 2026-09-24 published T-088 · case 69

    s(69)≤8.82719465572975, Ellsworth's degree-38 packing, certified exactly from its picture

    upper bound confirmed superseded by T-101

    Ellsworth after hmbelvedere, Cantrell, Schadt, Morandi · Ellsworth n69 2026-09-24 · packet · packet · register

  7. 2026-09-27 published T-046 · 25 of these cases

    Rectangle-density lower bounds reported for 48 counts in n=18…95

    lower bound recorded superseded by T-062, T-066, T-068, T-074, T-082, T-090, T-091, T-094, T-108, T-110 and T-111

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 rectangle bounds 2026 · wand125 rectangle bounds 2026-09-28 · packet · packet · register

  8. 2026-09-27 published T-056 · case 68

    Smaller packings for 49 counts from n=68 to 307, each certified two independent ways

    upper bound confirmed superseded by T-118

    Couzo · franciscouzo square-packing 2026-09-27 · packet · register

  9. 2026-09-28 published T-048 · case 51

    s(50)≥37/5=7.4

    lower bound confirmed on these cases, superseded by T-090

    wand125 after Daniel, Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 point and mixed bounds 2026-09-28 · packet · source · review · register

  10. 2026-09-28 published T-062 · case 60

    s(60)=8, by a mixed cover of points and grid-line segments

    optimality confirmed

    Daniel after Burns, Massaccesi · evand square-packing 2026-10-01 · packet · source · review · register

  11. 2026-09-28 published T-070 this result · 25 of these cases

    Rectangle-density lower bounds replayed at 25 counts in n=29…95

    lower bound confirmed superseded by T-062, T-066, T-068, T-074, T-082, T-090, T-091, T-094, T-108, T-110 and T-111

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 rectangle bounds 2026-09-28 · packet · packet · source · review · register

  12. 2026-09-29 published T-058 · 25 of these cases

    Rectangle-certificate ceiling α·UB(n) proved for n=1..100; B·UB(n) on 64 grid rows

    method limit confirmed

    wand125 after Tokoharu, Daniel · wand125 tools 2026 · packet · register

  13. 2026-09-29 published T-083 · 25 of these cases

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

    lower bound confirmed on these cases, superseded by T-062, T-066, T-068, T-074, T-082, T-090, T-091, T-094, T-108, T-110 and T-111

    Karakuş · Karakuş 2026 · source · register

  14. 2026-10-01 published T-066 · case 59

    s(59)=8, by a mixed cover of points and grid-line segments

    optimality confirmed

    wand125 after Daniel, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 exact covers 2026-10-01 · packet · source · review · register

  15. 2026-10-01 published T-068 · 16 of these cases

    Rectangle-density lower bounds verified at 34 counts in n=19…95

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 rectangle bounds 2026-10-01 · packet · source · review · register

  16. 2026-10-01 published T-074 · 16 of these cases

    Rectangle-density lower bounds replayed at 31 counts in n=19…95

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 rectangle bounds 2026-10-01 · packet · packet · source · review · register

  17. 2026-10-02 published T-071 · case 86

    Mixed rectangle-measure lower bounds replayed at n=84…87

    lower bound confirmed superseded by T-090

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds 2026-10-02 · packet · source · review · register

  18. 2026-10-02 published T-075 · case 86

    Mixed rectangle-measure lower bounds replayed at nine counts in n=83…96

    lower bound confirmed on these cases, superseded by T-090

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds afternoon 2026-10-02 · packet · source 1 · source 2 · review · register

  19. 2026-10-02 published T-077 · cases 42, 70

    Rectangle-density lower bounds replayed at n=20, 42 and 70

    lower bound confirmed superseded by T-090 and T-091

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 rectangle bounds 2026-10-02 · packet · packet · source 1 · source 2 · review 1 · review 2 · register

  20. 2026-10-03 published T-081 · case 60

    s(k2−4)=k for every integer k from 5 up; k=5…18 are the cases held here

    optimality reviewed on these cases, second certificate, reported

    Daniel after Burns, Massaccesi · evand square-packing 2026-10-03 · packet · packet · source · review · register

  21. 2026-10-03 published T-082 · 10 of these cases

    Mixed rectangle-measure lower bounds verified at 22 counts in n=51…96

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds 2026-10-03 · packet · packet · source · review · register

  22. 2026-10-04 published T-090 · 10 of these cases

    Mixed rectangle-measure lower bounds verified at 17 counts in n=42…96

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds 2026-10-04 · packet · source · review · register

  23. 2026-10-04 published T-091 · 7 of these cases

    Mixed rectangle-measure lower bounds verified at 17 counts in n=53…95

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds evening 2026-10-04 · packet · source · review · register

  24. 2026-10-05 published T-094 · case 67

    Mixed rectangle-measure lower bounds verified at n=67 and 84

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds 2026-10-05 · packet · source · review · register

  25. 2026-10-05 published T-098 · case 68

    Exact optima of 48 known-best packings: s(n) ≤ S', 3.5e-13 to 5.0e-11 below each printed side

    upper bound confirmed on these cases, superseded by T-118

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

  26. 2026-10-05 published T-101 · 9 of these cases

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

    upper bound confirmed

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

  27. 2026-10-06 published T-108 · case 29

    Mixed rectangle-measure lower bound verified at n=29, on a declared net

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds check2 2026-10-06 · packet · source · review · register

  28. 2026-10-06 published T-110 · case 39

    Mixed rectangle-measure lower bound verified at n=39, on a declared net

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds check2 2026-10-06 · packet · source · review · register

  29. 2026-10-06 published T-111 · case 41

    Mixed rectangle-measure lower bound verified at n=41, on a declared net

    lower bound confirmed

    wand125 after Tokoharu, Levy, Stromquist, Nagamochi, Burns, Massaccesi · wand125 mixed bounds check2 2026-10-06 · packet · source · review · register

  30. 2026-10-07 published T-118 · case 68

    Exact rational ceiling refinements at n=68

    upper bound confirmed

    Rehwaldt after Couzo and earlier contributors · Rehwaldt n68 refinement 2026-10-07 · packet · register

  31. 2026-10-07 published T-124 · 10 of these cases

    Reported non-strict local minima for 178 source configurations

    restricted optimality recorded

    Daniel after Couzo · Daniel exact and local reports 2026 · packet · register

  32. 2026-10-08 published T-125 · cases 51, 70, 86

    Complete rational construction reports at 25 counts

    upper bound confirmed

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

  33. 2026-10-08 published T-126 · case 51

    Undilated n51 construction over Q(sqrt2)

    upper bound confirmed

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

  34. 2026-10-08 published T-130 · case 86

    Five follow-up rational refinements from Francisco Couzo

    upper bound confirmed

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

  35. 2026-10-09 published T-138 · case 86

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

    upper bound confirmed

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

  36. 2026-10-10 published T-132 · case 29

    Mixed rectangle-measure lower bound s(29)≥291/50 reported, on a 2,073-direction declared net

    lower bound recorded

    wand125 after Tokoharu and Levy · wand125 fine-net n29 2026-10-10 · packet · register

  37. 2026-10-10 published T-137 · case 70

    An exact rational refinement of Ryan Xu's packing of 70 squares

    upper bound confirmed

    Deleeuw after Xu, Levy · Deleeuw n70 refinement 2026-10-10 · packet · register

  38. 2026-10-10 published T-146 · case 70

    Exact rational certificates at fifteen counts from Evan Daniel's regularized record lists

    upper bound confirmed

    Daniel after Xu, Chaoweeraprasit, Mishapolk, Levy · Daniel regularized lists 2026-10-10 · packet · register