Toroczkai's independent-edge conjecture for prime gap graphs
Toroczkai's independent-edge conjecture for prime gap graphs
Let denote the -th prime number, with . A prime gap graph on vertices is a simple graph whose vertex degrees are ; two edges are independent when they have no common vertex. Toroczkai's independent-edge conjecture. In every prime gap graph on vertices, there exist
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
Sign in to submit a solution.
No solutions have been posted yet.