Explicit bounds for the graphicality of the prime gap sequence
Abstract
We establish explicit unconditional results on the graphic properties of the prime gap sequence. Let denote the -th prime number (with ) and be the sequence of the first prime gaps. Building upon the recent work by Erd\H{o}s \emph{et al}, which proved the graphic nature of for large unconditionally, and for all under RH, we provide the first explicit unconditional threshold such that: (1) For all , is graphic. (2) For all , every realization of satisfies that 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!