Abstract
An upper bound on an extremal constant such as the first autocorrelation constant C1 needs one construction, which exact arithmetic checks. Most published values come from systems that add machinery around a language model, such as MILO, which evolves agent code. The Einstein Arena leaderboard requires a new record to beat the leader by a fixed margin, but small changes to the best published constructions gain less than that. We introduce active-set escape, a search whose moves change a construction’s active set (the constraints it meets with equality) and then re-solve the whole construction. In our starting C1 entry, the bound is the maximum of a piecewise-linear function, and 24,397 of its breakpoints come within the margin of that maximum. Since a new record must lower that maximum by more than the margin, it must lower them all. We give Claude Opus 5.5 agents hours, machines and an exact evaluator, and they write these moves themselves while the model’s weights stay fixed. Three agents sharing an archive of verified attempts certify C1 ≤ 1.50266484…. As of October 30, 2026, this bound beats the Arena’s leader by 7,865 times the margin. A single agent’s packings of unequal circles in a square hold the best known sums of radii at 306 sizes as of that date. When the agents and a preregistered classical optimizer start from the same Arena entries on C1 and Erdős’s minimum overlap problem, the agents improve on them about three thousand times as much. Before any search, counting the breakpoints near a construction’s maximum shows whether local descent from it stalls.
Code and data
Ancillary files: witnesses, exact verifiers and hashes
anc/475b6c7645aeecf3b0b7248817ed67952c28c0e67145c9c546f9a3f270ee107d.xz1.3 MBanc/49c83eb6f9f82e244578fab15d056757886679700bd8c8c653f0b100ae882f2d.xz1.3 MBanc/README.txt6.2 KBanc/SHA256SUMS40 KBanc/ac1-archive-A43.txt.xz1.3 MBanc/ac3-solo-final.txt.xz841 KBanc/ac3_solo_c3_97k_5.txt.xz820 KBanc/csqv.tar.xz10.0 MBanc/csqv_values.txt21 KBanc/erdos-archive-A51.txt56 KBanc/erdos_solo_e3.txt54 KBanc/minratio14_3d.txt848 Banc/verifier/audit_c3/exact.py4.7 KBanc/verifier/audit_geo/exact.py5.8 KBanc/verifier/audit_geo2/exact_all.py7.3 KBanc/verifier/audits_crossfamily/exact.py8.2 KBanc/verifier/builder/verify_indep.py4.4 KBanc/verifier/builder/verify_minratio.py1.6 KBanc/verifier/verify_all.py6.1 KB
Cite
@misc{cumes2026new,
title = {{A New Upper Bound for the First Autocorrelation Inequality and 306 Circle-Packing Records via Active-Set Escape from Equioscillating and KKT Optima}},
author = {Cumes, Lindell S.},
year = {2026},
url = {https://durableintel.com/paper-new-constructions}
}