Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Let Y(X)Y(X) be the largest NN such that one residue class modulo each prime p≤Xp\le X can be chosen so that the classes cover {1,…,N}\{1,\ldots,N\}, and let G(T)G(T) be the largest gap between consecutive primes whose right endpoint is at most TT. With log⁡k\log_k the kk-fold iterated logarithm, there are effective constants c0,c1>0c_0,c_1>0 such that, for all sufficiently large XX and TT,

Y(X)≥c0 Xlog⁡Xlog⁡3X,G(T)≥c1 log⁡Tlog⁡2Tlog⁡4T.Y(X)\ge c_0\,\frac{X\log X}{\log_3X}, \qquad G(T)\ge c_1\,\frac{\log T\log_2T}{\log_4T}.

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 Clog⁡nlog⁡2nlog⁡4n/(log⁡3n)2C\log n\log_2n\log_4n/(\log_3n)^2 is (log⁡3n)2/(C(log⁡4n)2)(\log_3n)^2/(C(\log_4n)^2), which tends to infinity, so the bound gives the affirmative answer for every CC and a strengthening of the 2018 bound of Ford, Green, Konyagin, Maynard and Tao by a factor log⁡3T/(log⁡4T)2\log_3T/(\log_4T)^2. The argument first sieves by residue classes chosen at random, the class of each prime being 00 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 (X/2,X](X/2,X] 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 nn such that

>pn+1−pn>Clog⁡nlog⁡log⁡nlog⁡log⁡log⁡log⁡n>> p_{n+1}-p_n>C\frac{\log n\log\log n}{\log\log\log\log n} >

by proving the interval [x,y][x,y] can be covered by ap mod pa_p\bmod p, p<xp<x for y≈xlog⁡xlog⁡log⁡log⁡xy\approx\frac{x\log x}{\log\log\log x}. For primes p≤log⁡100xp\leq\log^{100}x, take every number 0 mod p0\bmod p. For primes log⁡100x<p≤x2\log^{100}x<p\leq\frac x2, pick 00 with probability 1−βp1-\beta_p, otherwise pick random nonzero residue, each with probability βpp−1\frac{\beta_p}{p-1}. βp\beta_p is very close to 00. In the interval [x,y][x,y], there are approximately xlog⁡log⁡xlog⁡x\frac{x\log\log x}{\log x} primes remaining. This is resolved using the hypergraph method in Ford-Green-Konyagin-Maynard-Tao. All of the composites remaining in [x,y][x,y] can only have prime divisors greater than log⁡100x\log^{100}x. Most are squarefree. A weighting function is created filter subsets of residues which are all intact. o(xlog⁡x)o\left(\frac x{\log x}\right) 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 CC, 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 C>0C>0 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.