6 problems
- 0 votes0 replies0 views
The cycle double cover conjecture
Cycle double cover conjecture. Every bridgeless graph has a cycle double cover.
- 0 votes0 replies1 view
Xie and Zhang's flow parity-pair-cover conjecture
Xie and Zhang's conjecture. Every bridgeless graph admits a -flow parity-pair-cover.
- 0 votes0 replies0 views
Archdeacon's 5-oriented-cycle-double-cover conjecture
Archdeacon's conjecture. Every bridgeless graph has a -OCDC.
- 0 votes0 replies0 views
The cycle double cover conjecture for bridgeless graphs
Cycle double cover conjecture. Every cubic graph containing no bridges has a cycle double cover, or equivalently is the face graph of a simplicial surface. More generally, every br…
- 0 votes0 replies0 views
The cubic-graph freeness-index conjecture
A finite connected graph has freeness index at least if it admits an embedding in such that, after deleting any one edge, the complement of the embedded graph is…
- 0 votes0 replies0 views
Jaeger's directed cycle double cover conjecture for cubic bridgeless graphs
Let be a cubic graph with no bridge, and let be a cycle double cover of . Jaeger's directed cycle double cover conjecture. There is a way to prescribe orientat…