The orientable 5-cycle double cover conjecture
The orientable 5-cycle double cover conjecture
An orientable cycle double cover of a graph is a list of Eulerian subgraphs, each equipped with a directed Eulerian orientation, such that every edge of is used exactly once in each direction. An orientable -cycle double cover is an orientable cycle double cover with at most Eulerian subgraphs.
Orientable 5-cycle double cover conjecture. Every bridgeless graph admits an orientable -cycle double cover.
The conjecture would imply Tutte's -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
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.