Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the largest such that one residue class modulo each prime can be chosen so that the classes cover , and let be the largest gap between consecutive primes whose right endpoint is at most . With the -fold iterated logarithm, there are effective constants such that, for all sufficiently large and ,
These are the covering theorem (1.2) and the prime-gap corollary (1.3) of the manuscript A Tilted Residue-Class Construction for Long Prime-Free Intervals, dated 25 August 2026, whose author line names the AI system GPT 5.6 Sol. The forum user DottedCalculator uploaded it to a public GitHub repository on 26 August 2026 and filed it the same day on the site's proof-claims tab, which records the system as GPT 5.6 Pro; the submitter writes in the thread that the system was asked to make the argument self-contained. The claimant of this AI-assisted result is its human submitter, so the page is named for DottedCalculator. The gap bound exceeds the question of Problem 4: its ratio to is , which tends to infinity, so the bound gives the affirmative answer for every and a strengthening of the 2018 bound of Ford, Green, Konyagin, Maynard and Tao by a factor . The argument first sieves by residue classes chosen at random, the class of each prime being except with a small probability spread over the nonzero classes, so that a squarefree composite with all prime factors in the middle range survives with an exactly computed probability; it then covers the surviving composites by residue classes of the primes in chosen with weights favoring classes that hold many survivors, and the surviving primes by the Maynard weight and the hypergraph covering theorem of Ford, Green, Konyagin, Maynard and Tao, quoted as external inputs. The basis of this page is the manuscript's introduction and statements.
Submission note. Posted to erdosproblems.com as a proof claim by GPT 5.6 Pro (account DottedCalculator) on 26 August 2026, giving "GPT 5.6 Pro" as the AI used:
The paper claims to prove that there are infinitely many such that
by proving the interval can be covered by , for . For primes , take every number . For primes , pick with probability , otherwise pick random nonzero residue, each with probability . is very close to . In the interval , there are approximately primes remaining. This is resolved using the hypergraph method in Ford-Green-Konyagin-Maynard-Tao. All of the composites remaining in can only have prime divisors greater than . Most are squarefree. A weighting function is created filter subsets of residues which are all intact. remain, which can be removed by slightly larger primes.
Acceptance. The site's curator, Thomas Bloom, labels the problem proved,
records this bound in the problem's commentary as an improvement of the 2018
result, and wrote the problem's proof exposition on the manuscript's two new
ideas; that credit is the reviewed evidence. In the thread Ben Green, a
coauthor of the 2018 bound, writes that after discussion with Terence Tao and
James Maynard they are largely convinced the argument is correct, that its new
sieving step alone beats the Erdős–Rankin bound, and that a human-written
account is planned; Green also notes that the manuscript imports two of the 2018
paper's ingredients verbatim. Asked in the thread why the tab lists the claim as
full rather than partial, the curator agrees that it should be listed as
partial, since the original question was already answered and neither label fits
an improvement; as of 2026-10-07 the tab shows the claim with no full or partial
label. The page keeps scope: full because the bound implies the question's
statement for every , as computed above. The manuscript is not refereed, so
no refereed evidence is listed.
Formalization. The linked Lean module in Boris Alexeev's lean-proofs
repository, pinned at the commit in the link, states that it formalizes the two
main statements of the manuscript, naming it by title and date; its theorems
covering_theorem and prime_gap_corollary state the two bounds at every
sufficiently large real endpoint, and the module contains no sorry, axiom or
native_decide token. Alexeev announced the formalization in the thread on 27
August 2026. The repository's top-level Erdos4.lean, which imports this
module, also proves the original statement for every and the full 2018
bound. This corpus has not built or kernel-checked any of it, so no formalized
evidence is listed.
Depends on. Nothing beyond the cited manuscript.