Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every strictly increasing sequence of primes
with non-decreasing gaps, , where
, and
is an explicit series over the primes at least ; in
eventual form, for all large . Richter's bound
(1976) follows as a corollary, in the exact form of the formal-conjectures
statement erdos_455.variants.liminf.
Covers. The lower bound and, as a corollary, Richter's bound. The limit question of Problem 455, whether , is not addressed.
Method, as the development describes it. A run of equal gaps is an
arithmetic progression of primes, which has at most terms after its
first outside a sparse exceptional set, the least prime not dividing
; eventually all terms are coprime to , which turns the counting of
gaps into a max-plus dynamic program on the units of
, periodic in the gap value. An integer potential on
the units certifies that the program gains at most per period. The
certificate, a computation of about elementary operations,
is checked by the Lean kernel without native_decide: the values are packed
into eight natural numbers with fields of bits each, so that
every step of the value iteration is a few dozen big-integer operations
whose soundness is proved once. The development states that its main results
use only the axioms propext, Classical.choice and Quot.sound.
Claimant. Yongxi Lin, the repository's author and maintainer. Its metadata states that the mathematics of the underlying draft (an unpublished note of 26 September 2026, not included in the repository) and the Lean development were produced by AI under Lin's direction, naming Claude for the draft and Claude Opus 5.5 through Claude Code for the formalization, and that no AI system is listed as an author; the review recorded there is by the formalizing agents, with no human review. The result was not posted to the site's proof-claims tab under Lin's name. A claim posted to that tab on 5 October 2026 by the user satorunet, whose headline bound was Lin's , was withdrawn and replaced the next day by a claim crediting Lin and extending the method by one prime, the sibling page satorunet.
Standing. Claimed. The site's label is OPEN (page last edited 7 October
2025), and its commentary records only Richter's bound. The Lean development
was not built or audited here, so no formalized evidence is listed, and
nothing outside the repository records acceptance.
Depends on. No page of this wiki.