This research draft proposes a stronger coefficient in the released van der Waerden lower bound, together with an elementary geometric lemma and a parameter-transfer argument. It also gives an abstract obstruction for a selected set of matrix-multiplication profile inequalities.
Status: AI-generated mathematical research prepared with Codex. The main refinements are conditional on their stated upstream inputs. They have not received independent human mathematical review or formal verification; the AI-assisted source reviews recorded for them are not a substitute for either. This repository does not claim a verified world record or a new matrix-multiplication algorithm. It is an independent follow-up, not an official OpenAI publication. The rank-split, digit-rank, and short-period refinements were prepared with assistance from Claude (Anthropic).
The conditional review and selected Lean proofs record the review scope and imported assumptions. They do not constitute end-to-end formal verification.
Read the full argument in research-note.tex. Exact checks, parameter choices, and experimental records are included below.
The original manuscript establishes a bound of the form
with
That is a
The earlier repeated-key certificate cover admits
The data behind the chart are in progress/progress.json and the chart is regenerated by progress/progress_chart.py. Plain-language summaries of each step are in progress/.
The source bounds the multiplicity of a geometric key by four. Its affinity and separation properties place points of one key on an affine real line, at mutual distances at least one, with squared norms in a half-open interval
In fact there are at most two such points. Parameterize the line by signed arclength
contradicting membership in a common half-open interval of width one. This elementary lemma is proved directly; applying it to the original construction still requires the source's hypotheses.
Using this multiplicity bound, write
| Choice | Coefficient ratio | ||||||
|---|---|---|---|---|---|---|---|
| Original dimension scales | 1/10 | 1/2 | 1/20 | 1/10 | 1/40 | 1/4000 | 25 |
| Retuned parameters | 1/5 | 3/4 | 1/6 | 1/10 | 1/40 | 1/1000 | 100 |
| Earlier 500-fold choice | 1/4 | 4/5 | 247/1000 | 1/3 | 41/500 | 1/200 | 500 |
| New proposed choice | 1/4 | 4/5 | 2499/10000 | 1/3 | 83/1000 | 1/193 | 100000/193 |
The new choice has strictly positive exact margins and stays below the retained region's endpoint
For the earlier 500-fold row,
The same sufficient region admits every fixed positive
The
-
Shorter dilation. Take
$h_0=D\lceil\log k\rceil^2$ and$\eta=\varepsilon_{\rm r}/(8D)$ . The dilation lemma still holds, the nonregular fraction becomes$\le\varepsilon_{\rm r}$ , and the global entropy drops to$O(k^{2a}\log^3k)$ . -
Sharper balance. Ask the local lemma for a
$(1/2-\varepsilon)$ fraction of each bit instead of one quarter. The Hoeffding-type tail$2e^{-2\varepsilon^2 l}$ and weights$e^{-\varepsilon^2 l}$ satisfy the asymmetric local-lemma criterion for every fixed$\varepsilon$ , since all tested sizes are unbounded. -
Balance the light positions outside heavy blocks. Those positions are a function of the label word, so they get their own first-family event. Heavy blocks and these light positions then cover all but
$h+\delta k=o(k)+\delta k$ positions.
The resulting sufficient region is
so
| Choice | Coefficient ratio | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Sharpened explicit choice | 333/1000 | 4/5 | 331/1000 | 1/200 | 1/200 | 1/200 | 97/200 | 1/25 | 4000 |
Its decisive margins are audit_math.py checks them exactly and rejects five boundary controls, including audit_math.py.
The separate repeated-key certificate note
adds a new counting and probability argument to the sharpened construction
above. It bounds literal sets of repeated keys with leading entropy
The sufficient rich-event inequalities become
Choosing
The initial argument is attributed to a ChatGPT Pro research response by GPT-6 Pro (internal run label "O1"), captured on October 10, 2026; the publication draft was assembled with Codex. Prior source authors and this repository's existing refinements retain their attribution. No literature-priority, formal-verification, explicit coloring, or practical threshold claim is made. The earlier progress chart and parameter tables above document their original stages and have not been regenerated for this separate proof note.
Every argument here, and the source manuscript, follows one template: a label-based outer coloring that balances every non-affine progression, keys with at most
The note then records, feature by feature, why the three hypotheses resist change: the two-point multiplicity is the reflection symmetry of any quadratic band along a line, and distinguishing the pair costs about audit_math.py confirms the ceiling template_ceiling). Going further needs a different construction, not different parameters.
The sharpened region's last binding inequality,
-
Start-free certificate. Every key in those classes, singles included, is fixed by
$3+\rho$ real projections. These key sets therefore number$q^{2\rho+o(D)}$ , and also$q^{D+o(D)}$ by the anchored count. -
Rank count. Each such class pins an integer linear form in the base-$q$ digits of the step. Progressions of rank
$\rho$ therefore number at most$q^{2D-\rho+o(D)}$ .
Rich events are then split by whether at least
with every other inequality of the sharpened region unchanged. Hence every fixed
| Choice | Coefficient ratio | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Rank-split explicit choice | 333/1000 | 4/5 | 331/1000 | 1/200 | 1/200 | 1/200 | 97/200 | 1/16 | 6250 |
The exponents and balance constants are those of the audit_math.py checks:
- every margin, in exact fractions;
- the worst rank
$\rho=D/2$ , where the two costs sum to$5/2$ (in units of$ck\log k$ ); - the two group margins on a grid of ranks;
- the new identities, symbolically;
- the digit pinning, on 2,000 exact instances.
It also rejects five boundary controls, including
The rank-split argument paid
-
Start side.
$q^2\langle Y_{a_0},v\rangle$ is fixed, up to a bounded tail, by two integer forms in the start point's digits. - Step side. Each repeated pair fixes the same two forms in the step's digits: the first exactly, the second up to nine values.
Both counts are therefore governed by one digit rank
which is what the union bound gives when no key repeats at all. Every other inequality of the sharpened region is unchanged, so every fixed
| Choice | Coefficient ratio | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Digit-rank explicit choice | 333/1000 | 4/5 | 331/1000 | 1/200 | 1/200 | 1/200 | 97/200 | 2/25 | 8000 |
These are again the exponents and balance constants of the audit_math.py checks:
- every margin, in exact fractions;
-
$\kappa+\nu=2$ for every digit rank; - both group margins on a grid of ranks;
- the digit decompositions, on 3,000 exact instances;
-
$\rho\le R\le\min(2\rho,D)$ , on random carry spans.
It also rejects five boundary controls, including
The digit-rank region still carries the sharpened region's affine inequality
- Runs. In a short-period progression, the occurrences of each full label form one run: one residue class modulo the period, consecutive within it.
-
A third local-lemma family. Only
$e^{O(D\log k)}$ short-period label words pass through a given label, so the local lemma can also balance their light positions (multiplicity at most$k/M_s$ , with$M_s=D\lceil\log k\rceil^2$ ). -
Two cases. If light positions fill at least
$\delta_sk$ of the progression, about half of them need a flip, and the event is covered by the key word alone. Otherwise at most$M_s$ heavy runs fix the color word, at a cost of$e^{O(D\log^3k)}$ .
No full label word is counted, so
| Choice | Coefficient ratio | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Short-period explicit choice | 49/100 | 99/100 | 97/200 | 1/200 | 1/200 | 1/200 | 97/200 | 1/9 | 100000/9 |
The light-run threshold is audit_math.py checks:
- every margin, in exact fractions;
- that the old affine gap fails;
- the supremum
$b\lt1/2$ , by linear programming.
It also rejects five boundary controls, including
All comparisons refer to OpenAI's manuscripts at commit fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb, not to a claim about the latest literature.
- OpenAI, Quantitative Superexponential Bounds for van der Waerden Numbers, September 23, 2026. This is the original construction on which the main refinement depends.
- OpenAI, An Upper Bound of 9/4 for the Matrix Multiplication Exponent, October 2, 2026. Source of the profile constraints considered here.
- OpenAI, A counterexample to Sidorenko's conjecture, September 23, 2026. Source of the finite certificate reproduced for exploratory searches.
- OpenAI, A power saving for planar unit distances, September 23, 2026. Inspected for possible quantitative improvements; none is claimed.
The original authors retain credit for their constructions, lemmas, and results. The finite Sidorenko baseline is derived from the original manuscript. source-manifest.json records the pinned revision and SHA-256 hashes of the inspected source files. Upstream source trees are not bundled; the fetch command below retrieves and verifies them from the original repository. Citation entries supplied by the authors are available in the linked original directories.
For the selected scalar matrix-profile constraints, let
is symmetric, positive, nondecreasing, and separately concave, with
The Sidorenko search found no smaller certificate: 56,984 labeled candidates in the contraction/flip run, and 28,281 in the weighted-cut run, of which 2,518 passed the discrete and degree screen. These nonexhaustive searches may overlap and include isomorphic duplicates. Floating-point LP failures are not infeasibility certificates. The original 35-vertex, 66-edge finite certificate passes the independent combinatorial checker; this does not verify the full analytic counterexample proof.
No improved unit-distance exponent was obtained.
Use Python 3.11 or 3.12 in a local checkout:
python3 -m venv .venv
. .venv/bin/activate
python -m pip install -r requirements.txt
python -B audit_math.py
python -B check_complex.py experiments/complex-contractions/baseline.json --output experiments/baseline-independent-check.jsonDo not run with -O or PYTHONOPTIMIZE: the verification scripts use assertions. GitHub Actions runs these same checks on pushes and pull requests.
| Check | Evidence | Limitation |
|---|---|---|
| Four parameter proposals | Exact rational margins for four choices; three invalid boundary controls rejected | Validates inequalities, not the imported lemmas |
| Sharpened region, |
Exact rational margins for the explicit choice; five boundary controls rejected, including |
Validates inequalities, not the modified local-lemma transfer |
| Rank-split region, |
Exact margins; worst rank |
Validates inequalities and identities, not the counting lemmas or the imported structure |
| Digit-rank region, |
Exact margins; |
Validates inequalities and identities, not the counting lemmas or the imported structure |
| Short-period region, |
Exact margins; the old affine gap |
Validates inequalities, not the run lemmas, the third local-lemma family, or the imported structure |
| Template ceiling |
Linear program for |
A statement about the proof template, not about van der Waerden numbers |
| Norm-band lemma | Displayed proof plus 26,180 finite rational cases | Finite cases supplement the proof |
| Abstract matrix profile | Symbolic identities plus 10,000 exact cube comparisons | No tensor realizability claim |
| Released Sidorenko baseline | Independent reconstruction; duplicate-face and incomplete-exposure controls rejected | Finite combinatorial hypotheses only |
Saved outputs are exact-audit.json and baseline-independent-check.json. Earlier LaTeX revisions were compiled; compilation of those revisions does not certify the merged mathematical argument. No compiled PDF is included.
To retrieve the exact upstream source files (optional for the checks above):
python -B fetch_sources.py --output upstreamExploratory scripts provide --help: search_complex.py, weighted_cuts.py, and profile_lp.py. Searches require explicit seeds, time budgets, and output paths. Their wall-clock-limited candidate counts are machine-dependent; historical summaries are retained under experiments. Use a new output directory when rerunning a search to preserve those records.
The main outstanding work is independent verification of the complete van der Waerden parameter transfer, including uniform constants and all imported hypotheses. The sharpened region additionally relies on the three modifications in Section 4 of the note (shorter dilation,
The barrier note applies to the earlier full-progression rich-event template. The later certificate and short-period arguments change that template and are consistent with its stated barrier.
