Toroczkai's independent-edge conjecture for prime gap graphs

From papers

Let pnp_n denote the nn-th prime number, with p0=1p_0=1. A prime gap graph on nn vertices is a simple graph whose vertex degrees are p1p0,,pnpn1p_1-p_0,\dotsc,p_n-p_{n-1}; two edges are independent when they have no common vertex. Toroczkai's independent-edge conjecture. In every prime gap graph on nn vertices, there exist

pn+1pn2\frac{p_{n+1}-p_n}{2}

independent edges. The supplied context does not state whether this assertion has been proved or remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Péter L. Erdős, Gergely Harcos, Shubha R. Kharel, Péter Maga, Tamás R. Mezei and Zoltán Toroczkai, “The sequence of prime gaps is graphic”, arXiv:2205.00580 (2023).

Solutions 0

No solutions have been posted yet.