English

Explicit bounds for the graphicality of the prime gap sequence

Number Theory 2026-01-16 v2

Abstract

We establish explicit unconditional results on the graphic properties of the prime gap sequence. Let pnp_n denote the nn-th prime number (with p0=1p_0=1) and PDn=(pp1)=1n\mathrm{PD}_n = (p_\ell - p_{\ell-1})_{\ell=1}^n be the sequence of the first nn prime gaps. Building upon the recent work by Erd\H{o}s \emph{et al}, which proved the graphic nature of PDn\mathrm{PD}_n for large nn unconditionally, and for all nn under RH, we provide the first explicit unconditional threshold such that: (1) For all nexpexp(30.5)n \geq \exp\exp(30.5), PDn\mathrm{PD}_n is graphic. (2) For all nexpexp(34.5)n \geq \exp\exp(34.5), every realization GnG_n of PDn\mathrm{PD}_n satisfies that (Gn,pn+1pn)(G_n, p_{n+1}-p_n) is DPG-graphic. Our proofs utilize a more refined criterion for when a sequence is graphic, and better estimates for the first moment of large prime gaps proven through an explicit zero-free region and explicit zero-density estimate for the Riemann zeta function.

Keywords

Cite

@article{arxiv.2512.24230,
  title  = {Explicit bounds for the graphicality of the prime gap sequence},
  author = {Keshav Aggarwal and Robin Frot and Haozhe Gou and Hui Wang},
  journal= {arXiv preprint arXiv:2512.24230},
  year   = {2026}
}

Comments

15 pages. Comments welcome!

R2 v1 2026-07-01T08:45:47.064Z