The sequence of prime gaps is graphic
Combinatorics
2024-11-18 v2 Number Theory
Abstract
Let us call a simple graph on vertices a prime gap graph if its vertex degrees are and the first prime gaps. We show that such a graph exists for every large , and in fact for every if we assume the Riemann hypothesis. Moreover, an infinite sequence of prime gap graphs can be generated by the so-called degree preserving growth process. This is the first time a naturally occurring infinite sequence of positive integers is identified as graphic. That is, we show the existence of an interesting, and so far unique, infinite combinatorial object.
Keywords
Cite
@article{arxiv.2205.00580,
title = {The sequence of prime gaps is graphic},
author = {Péter L. Erdős and Gergely Harcos and Shubha R. Kharel and Péter Maga and Tamás R. Mezei and Zoltán Toroczkai},
journal= {arXiv preprint arXiv:2205.00580},
year = {2024}
}
Comments
14 pages, LaTeX2e; v2: revised version incorporating suggestions by the referee (e.g. the formal remarks below Theorems 2.2 and 2.4 are new)