Witness-split + window-cardinality refinement for r 3 ( N ) \rsymb_{3}(N) : architecture, empirical results, and a structural hard pocket
Mehmet Ergezer · 2026
Read Witness-split + window-cardinality refinement for r 3 ( N ) \rsymb_{3}(N) : architecture, empirical results, and a structural hard pocket by Mehmet Ergezer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-04016.txt.
Description
Ergezer builds a computing framework for bounds on r_3(N). That value is the largest subset of one to N with no three-term arithmetic progression. The framework joins a checked lower-bound witness with endpoint forcing. Depth-d witness splitting and window pruning cut the search space. Timed-out subproblems go through recursive refinement rounds.
The test case was N equal to 212 and K equal to 44. Millions of CP-SAT subproblems found no valid 44-set. That supports, but does not prove, the guessed value of 43. Later audits with HiGHS and SAT solvers closed most resistant chunks. Eighteen closures carry checked DRAT proofs. Two chunks resist every method tried so far. All scripts, logs, and proofs are released for reuse.
Catalog record
| CREATOR | Mehmet Ergezer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.04016