The orientable 5-cycle double cover conjecture

An orientable cycle double cover of a graph GG is a list of Eulerian subgraphs, each equipped with a directed Eulerian orientation, such that every edge of GG is used exactly once in each direction. An orientable kk-cycle double cover is an orientable cycle double cover with at most kk Eulerian subgraphs.

Orientable 5-cycle double cover conjecture. Every bridgeless graph admits an orientable 55-cycle double cover.

The conjecture would imply Tutte's 55-flow conjecture. The source gives this implication but no resolution of the orientable cover conjecture.

Sources & referencesView supporting material

Primary source

Sang-il Oum, “A proof of the cycle double cover conjecture by OpenAI: An exposition”, arXiv:2607.16356 (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.