The cycle double cover conjecture for bridgeless cubic graphs

Let GG be a bridgeless cubic graph. A cycle double cover (CyDC) is a collection of cycles in which every edge of GG belongs to exactly two cycles; equivalently, a circuit double cover (CiDC) is a finite family of connected 22-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

Never refreshed

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

Solutions 0

No solutions have been posted yet.