Cramér–Granville conjecture on prime gaps

Less than 1 year old · traced to

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 sup⁡j→∞pj+1−pj(log⁡pj)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.

References

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.