The cycle double cover conjecture for bridgeless cubic graphs
The cycle double cover conjecture for bridgeless cubic graphs
Let be a bridgeless cubic graph. A cycle double cover (CyDC) is a collection of cycles in which every edge of belongs to exactly two cycles; equivalently, a circuit double cover (CiDC) is a finite family of connected -regular subgraphs with the same property.
Szekeres–Seymour conjecture. Every bridgeless cubic graph has a CyDC, equivalently a CiDC.
The conjecture is a central existence problem about cycle and circuit coverings of graphs. The source states that it was recently proven by OpenAI, although the proof had not yet appeared in a refereed publication and was accompanied by a Lean formalization.
Sources & referencesView supporting material
Primary source
Radek Hušek and Robert Šámal, “Exponentially Many Circuit Double Covers”, arXiv:2607.24724 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.