← All papers
First page of A tyro's approach to the tilted sieve: beyond the Erdős–Rankin bound

A tyro's approach to the tilted sieve: beyond the Erdős–Rankin bound

Tristan Freiberg

math.NT Sep 23, 2026 · v1
Cites a Lean 4 formalization of the long-gaps-between-primes covering argument, hosted at github.com/openai/LongGapsBetweenPrimes.
We give an elementary exposition of the tilted sieve introduced by GPT-5.6 Sol \cite{GPT2026}, showing that one residue class modulo each prime $p \le x$ can cover an interval of length \begin{equation*} \gg \frac{x\log x}{(\log_{2} x)\log_{3} x}. \end{equation*} This improves the classical Erdős–Rankin bound by a factor of $(\log_{2} x)/(\log_{3} x)^{2}$. Although weaker than the strongest known bounds, it shows what the tilt and its associated covering of composite survivors achieve without Maynard sieve weights or a hypergraph covering theorem. The proof uses the prime number theorem, Mertens' reciprocal-prime formula, and elementary probability. The appendices provide a historical survey and self-contained proofs of the classical Erdős–Rankin bound.

The covering function Y(x) measures how long an interval can be covered by one residue class modulo each prime p ≤ x, and it controls large gaps between primes. The paper asks how much of the recent tilted-sieve improvement over the Erdős–Rankin bound survives without Maynard sieve weights or a hypergraph covering theorem.

A preliminary sieve uses tilted distributions: the probability of the zero class varies with the prime, so that the survival probability of a squarefree rough integer depends only on its size. Composite survivors are covered in groups, one residue class modulo a reserve prime at a time, using inverse-probability weights. Joint survival is controlled through greatest common divisors. The remaining survivors are covered by mopping primes. The only external inputs are the prime number theorem, Mertens' formula and elementary probability.

The proof gives Y(x) ≫ x log x / ((log_2 x) log_3 x), improving Erdős–Rankin by a factor (log_2 x)/(log_3 x)^2. As a corollary, the largest prime gap satisfies G(X) ≫ (log X)(log_2 X)/((log_3 X) log_4 X). A Lean 4 formalization is referenced.

SourceBound on Y(x)
This paperx log x / ((log_2 x) log_3 x)
FGKMT 2018x (log x) log_3 x / log_2 x
GPT-5.6 Sol 2026x log x / log_3 x
Comparison of covering bounds