Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Two preprints of the OpenAI mathematics release, both dated 24 September 2026 and authored by OpenAI, claim the sharp logarithmic exponent of the off-diagonal Ramsey number for every fixed . The sharp logarithmic exponent of (carded as openai_2026_sharp_logarithmic_exponent_r_5_t, the statement paged at Theorem 1.1) states in its introduction that there is an absolute constant such that for every and all sufficiently large
the threshold depending on ; Sharp logarithmic exponents for fixed off-diagonal Ramsey numbers (carded as openai_2026_sharp_logarithmic_exponents_fixed_off_diagonal_ramsey_numbers, the statement paged at Theorem 1.1) states that for every fixed there is such that for every and all sufficiently large
Both conclude as , the logarithmic exponent converging to along all natural . The upper bounds restate the Ajtai--Komlós--Szemerédi bound; both manuscripts include their own proof of it, the first for the case with an absolute constant, the second for every . The release's README says that its manuscripts were produced by an internal OpenAI model and that its results are at different stages of verification, not all of them with Lean formalizations.
Covers. The statement of Problem 986 for every fixed : the lower bounds give for any , for instance , and determine the power of the logarithm, which Bradač's bound had left between and . The cases and are not treated; they rest on the refereed results of Spencer and of Mattheus and Verstraete.
Depends on. Bradač's lower bound supplies the construction, not the theorem: both manuscripts work with the ordered incident-flag graph of the higher-dimensional construction in Subsection 2.5 of Bradač's paper and adapt its marking argument (its Claim 2.13). Each proves its own projective incidence estimate, the bipartite form of Alon and Krivelevich's orthogonality calculation: the manuscript's Lemma 3.1, whose calculation it notes also underlies Bradač's polarity-graph estimates (Bradač's Lemma 2.1), and the general- manuscript's Lemma 2.1. The general- manuscript says it supplies all the required arguments locally; its companion develops the selected-law entropy framework for . That page is accepted on the site curator's review; this claim rests on its own evidence, the formalization recorded under Acceptance. below.
Method and read depth. By the introductions, the improvement over Bradač's exponent lies in the analysis of long independent sequences: an entropy and compression argument for a sequence selected from a random stream, separating steps with few choices from steps that shrink the candidate set substantially, in the spirit of Alon and Rödl's independent-set counting; for general a repeated-projection reduction for sparse pairs and a two-row high-rank description that rests on Nie and Wang's finite-degree closure inequality. The page rests on the abstracts, introductions and main theorem statements in the release's TeX sources; no proof is checked here.
Formalization. The release's Lean tree at the pinned revision states the two
theorems in ComparatorChallenges/RamseyFive.lean (OAI.SharpRamseyFive.main:
the sharp bounds and the exponent limit for ) and
ComparatorChallenges/SharpLogRamsey.lean (OAI.SharpLogRamsey.main, for every
s with 6 ≤ s), each with sorry as the challenge form, and holds solution
modules OAI/Combinatorics/RamseyFive/ and OAI/Combinatorics/SharpRamsey/
whose Main.lean files prove those two declarations, both imported by the
project's root module; the two Main.lean files are the formalization links
above, and the challenge files, being statements, are not linked; the comparator
records permit only propext, Quot.sound and Classical.choice. The
release's own catalog of papers with a formalized main result,
formalization.yaml, lists neither manuscript, while its family document
describes the formalization's scope. Toolchain leanprover/lean4:v4.34.1.
The build and the statement audit of the two declarations are recorded in the
Acceptance paragraph below.
Acceptance. Formalized, as a partial claim. This corpus's verification built
OAI.SharpRamseyFive.main and OAI.SharpLogRamsey.main at the pinned revision
with the toolchain leanprover/lean4:v4.34.1 and checked their axioms, which
are exactly propext, Classical.choice and Quot.sound, with no sorry; the
comparator challenges ComparatorChallenges/RamseyFive.lean and
ComparatorChallenges/SharpLogRamsey.lean pin the two declarations, and each
fingerprint was found identical to its challenge. A statement audit compared
each declaration clause by clause with the displays above.
OAI.SharpRamseyFive.main states the case exactly: one absolute ,
chosen before , with
for every
and all past a threshold depending on , and
along the natural numbers.
OAI.SharpLogRamsey.main states the case of every exactly, with
chosen for each and before , and with the exponent limit ;
its natural-number subtractions and are exact since . In
both, is the least such that every simple graph on vertices has
a clique of size or an independent set of size , the Ramsey number; the
infimum is never a junk value, since the defining set is upward closed and the
proved lower bound rules out an empty one. Taking gives the
statement of Problem 986 for every fixed
with and constant . Together the two declarations certify
this page's whole result; the scope stays partial because and are
outside both, and those cases rest on the refereed claims of Spencer and of
Mattheus and Verstraete. Not reviewed: the manuscripts are release preprints
with no journal record and no independent review, the release's README says that
its manuscripts were produced by an internal OpenAI model and are at different
stages of verification, and its catalog of formalized papers lists neither
manuscript. The acceptance of Bradač's full claim is a separate question and is
not affected.