The reviewed record of science sign in
Pith

arxiv: 2205.00580 · v2 · pith:CSIMSWCI · submitted 2022-05-01 · math.CO · math.NT

The sequence of prime gaps is graphic

Reviewed by Pithpith:CSIMSWCIopen to challenge →

classification math.CO math.NT
keywords primegraphinfinitesequenceeveryfirstgapsgraphic
0
0 comments X
read the original abstract

Let us call a simple graph on $n\geq 2$ vertices a prime gap graph if its vertex degrees are $1$ and the first $n-1$ prime gaps. We show that such a graph exists for every large $n$, and in fact for every $n\geq 2$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.