Wiki
Wiki

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

Updated

Problem 1138

../

claims/: The 1 claim page of Problem 1138, one per claimant's result; the problem's standing derives from them.


Statement. Let x/2<y<xx/2<y<x and C>1C>1. If d=max⁡pn<x(pn+1−pn)d=\max_{p_n<x} (p_{n+1}-p_n), where pnp_n denotes the nnth prime, then is it true that

π(y+Cd)−π(y)∼Cdlog⁡y?\pi(y+Cd)-\pi(y)\sim\frac{Cd}{\log y}?

Formulation. The wording leaves the limit and the quantifiers implicit. The standing concerns the reading of the paper of Sunder, Kumrawat and Cheri (Section 1 and Remark 3.2) and of the formal-conjectures statement, which the site's commentary also applies: d=d(x)d=d(x) is the largest gap pn+1−pnp_{n+1}-p_n with pn<xp_n<x, even when pn+1>xp_{n+1}>x, and the question asks whether, for every fixed C>1C>1, the asymptotic holds as x→∞x\to\infty uniformly over real yy with x/2<y<xx/2<y<x.

Status. The site labels the problem DISPROVED (LEAN) (page last edited 06 July 2026) and credits Sunder, Kumrawat and Cheri, working with GPT 5.5, for the disproof: under the reading in the Formulation, two constants less than 1/21/2 apart cannot both satisfy the asymptotic, so it fails for some C>1C>1. Whether it fails for every single C>1C>1 is open. The paper, the credit and the Lean proofs of the disproof, not built here, are on the claim page.

Source. erdosproblems.com/1138, accessed 2026-09-04. Cite as: T. F. Bloom, Erdős Problem #1138, https://www.erdosproblems.com/1138.

Formalization. Statement in formal-conjectures, whose formal_proof attribute points to the disproof in a fork of that repository linked from the claim page, beside an earlier gist and a modified copy of it in Boris Alexeev's lean-proofs repository; none is built or audited here.

Progress

Not yet compiled.

Known Results

Not yet compiled.