The cycle double cover conjecture.
The question easily reduces to cubic graphs.
This conjecture was posed by Paul Seymour.