Wiki
Wiki

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 s≥5s\ge5. The sharp logarithmic exponent of r(5,t)r(5,t) (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 C>0C>0 such that for every ε>0\varepsilon>0 and all sufficiently large tt

t4(log⁡t)3+ε ≤ r(5,t) ≤ C t4(log⁡t)3,\frac{t^{4}}{(\log t)^{3+\varepsilon}} \ \le\ r(5,t)\ \le\ C\,\frac{t^{4}}{(\log t)^{3}},

the threshold depending on ε\varepsilon; 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 s≥6s\ge6 there is Cs>0C_s>0 such that for every ε>0\varepsilon>0 and all sufficiently large tt

ts−1(log⁡t)s−2+ε ≤ r(s,t) ≤ Cs ts−1(log⁡t)s−2.\frac{t^{s-1}}{(\log t)^{s-2+\varepsilon}} \ \le\ r(s,t)\ \le\ C_s\,\frac{t^{s-1}}{(\log t)^{s-2}}.

Both conclude r(s,t)=ts−1/(log⁡t)s−2+o(1)r(s,t)=t^{s-1}/(\log t)^{s-2+o(1)} as t→∞t\to\infty, the logarithmic exponent converging to s−2s-2 along all natural tt. The upper bounds restate the Ajtai--Komlós--Szemerédi bound; both manuscripts include their own proof of it, the first for the case s=5s=5 with an absolute constant, the second for every s≥6s\ge6. 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 s≥5s\ge5: the lower bounds give r(s,k)≫ks−1/(log⁡k)cr(s,k)\gg k^{s-1}/(\log k)^{c} for any c>s−2c>s-2, for instance c=s−1c=s-1, and determine the power of the logarithm, which Bradač's bound had left between 2s−42s-4 and s−2s-2. The cases s=3s=3 and s=4s=4 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 r(5,t)r(5,t) manuscript's Lemma 3.1, whose calculation it notes also underlies Bradač's polarity-graph estimates (Bradač's Lemma 2.1), and the general-ss manuscript's Lemma 2.1. The general-ss manuscript says it supplies all the required arguments locally; its companion develops the selected-law entropy framework for s=5s=5. 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 2s−42s-4 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 ss 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 r(5,t)r(5,t)) 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 s=5s=5 exactly: one absolute C>0C>0, chosen before ε\varepsilon, with t4/(log⁡t)3+ε≤r(5,t)≤Ct4/(log⁡t)3t^4/(\log t)^{3+\varepsilon}\le r(5,t)\le Ct^4/(\log t)^3 for every ε>0\varepsilon>0 and all tt past a threshold depending on ε\varepsilon, and (4log⁡t−log⁡r(5,t))/log⁡log⁡t→3(4\log t-\log r(5,t))/\log\log t\to3 along the natural numbers. OAI.SharpLogRamsey.main states the case of every s≥6s\ge6 exactly, with CsC_s chosen for each ss and before ε\varepsilon, and with the exponent limit s−2s-2; its natural-number subtractions s−1s-1 and s−2s-2 are exact since s≥6s\ge6. In both, r(s,t)r(s,t) is the least NN such that every simple graph on NN vertices has a clique of size ss or an independent set of size tt, 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 ε=1\varepsilon=1 gives the statement of Problem 986 for every fixed s≥5s\ge5 with c=s−1c=s-1 and constant 11. Together the two declarations certify this page's whole result; the scope stays partial because s=3s=3 and s=4s=4 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.