Cramér–Granville conjecture on prime gaps

Let P={p1,p2,}\mathcal{P}=\{p_1,p_2,\ldots\} be the set of prime numbers, enumerated in increasing order. Cramér–Granville conjecture. For some κ>1\kappa>1,

lim supjpj+1pj(logpj)2=κ.\limsup_{j\rightarrow\infty}\frac{p_{j+1}-p_j}{(\log p_j)^2}=\kappa.

Cramér proposed the corresponding prime-gap heuristic, while Granville provided evidence suggesting the stronger lower bound κ2eγ1.1229\kappa\geq 2e^{-\gamma}\approx 1.1229, and computational evidence supports the conjecture. Its status remains open.

Sources & referencesView supporting material

Primary source

Florian Luca, Joël Ouaknine and James Worrell, “Conjectural Decidability of the Skolem Problem”, arXiv:2607.15510 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.