Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every sequence of primes with non-decreasing gaps, (the write-up gives ). The claimant also asserts three further results: on an interval a sequence with bounded must change its second difference at least times and cannot have periodic second differences or second differences with equal block moments, such as the Thue-Morse word, by bounds on least quadratic non-residues; the answer yes to Problem 455, , follows from a uniform Hardy-Littlewood upper bound for prime patterns of length about ; and an exact dynamic-programming computation finds that the longest such sequence among the primes up to has terms, with the data fitting .
Submission note. Posted to erdosproblems.com as a proof claim by satorunet (account satorunet) on 6 October 2026, giving "Claude Opus 5.5, Claude Fable 5.1 (Anthropic); GPT-6-Astra via Codex (OpenAI)" as the AI used:
Partial results (the limit question stays open). (1) $\liminf q_n/n^2\ge 0.9200$: runs of equal gaps are linked through the residues of the primes modulo , and the resulting max-plus optimisation is bounded by a computer-checked certificate, computed by two independent programs. For the primes up to this is the Lean-verified theorem of Y. Lin (2026-09-27, ); the prime is new here. The method cannot pass the constant . (2) On a counterexample must change its second difference at least times and cannot have periodic or equal-block-moment (e.g. Thue-Morse) second differences, by least-quadratic-non-residue bounds. (3) follows from a uniform Hardy-Littlewood upper bound for prime patterns of length about . (4) Exact DP: the longest such sequence among primes up to has terms; data fit $q_n\asymp n^2\log n$. Notes: Replaces my claim of 2026-10-05 (0.8642), whose headline bound had already been proved and formalised in Lean by Yongxi Lin (github.com/CoolRmal/erdos455-convex-primes, 2026-09-27); the constant 0.5434 and the exclusion of periodic second-difference words are also in an earlier note (the-omega-institute/trureturing, issue 9775, 2026-09-24) and in the erdosproblemaday.com report of 2026-07-28. All three are credited on the page. Everything on the page was produced with AI (Claude and Codex) and cross-checked between the two systems, including independent re-computation of the certificates; it has not been refereed by a human expert, so please treat it as a claim to be checked. The row is not yet Lean-formalised. Code, certificates and the table of minimal last terms , , are linked from the page. A computation with the prime 23 is running; the page will be updated when it finishes.
Covers. The lower bound , extending Lin's (the sibling page Lin) by the prime , together with the structural constraints on a sequence with bounded that the write-up lists as new (the growing number of second-difference changes in the form with modifications, the reversal lemma, the exclusion of equal-block-moment second differences such as the Thue-Morse word, the finite-shift statement and the barrier) and the computation; the write-up says its method cannot pass the constant . The limit question of the problem stays open; the implication from a Hardy-Littlewood bound is conditional on an unproved hypothesis and settles nothing by itself.
Method, as the claimant describes it. Runs of equal gaps are constrained by the residues of the primes modulo and ; the resulting max-plus optimization is bounded by a certificate computed by two independent programs and checked by computer. The write-up credits the method and the constant , which uses the primes up to , to Yongxi Lin (2026-09-27), whose Lean 4 development is recorded on the sibling page Lin; the prime is the new step, and that step is not formalized. It also credits the constant , the exclusion of periodic second-difference words of period at most and the fixed-finite-set barrier to two earlier notes, a report of 28 July 2026 at https://www.erdosproblemaday.com/report/455 and an issue of 24 September 2026 at https://github.com/the-omega-institute/trureturing/issues/9775, which the problem page records without pages of their own. The certified computation was not reproduced here.
Claimant. The site user satorunet; the write-up states that everything on the page was produced by AI systems, which the proof-claims tab names as Claude Opus 5.5 and Claude Fable 5.1 (Anthropic) and GPT-6-Astra via Codex (OpenAI), cross-checked between them with independent recomputation of the certificates, and not refereed by a human expert, and asks that it be treated as a claim to be checked. The claim replaces one of 5 October 2026 by the same user whose headline bound was Lin's , withdrawn once Lin's prior work was found; the claim's notes of 6 October 2026 report a computation with the prime in progress.
Standing. Claimed. The site's label is OPEN (page last edited 7 October 2025; proof-claims thread accessed 2026-10-06), the claim's thread had no comments, and nothing outside the write-up records acceptance.