The dihedral 2-flow conjecture for 3-edge-colorable cubic graphs
The dihedral 2-flow conjecture for 3-edge-colorable cubic graphs
Let be a -edge-colorable cubic graph. An embedding of in a surface is an embedding whose genus is the genus of , and a nowhere-identity dihedral -flow is a flow with values in the dihedral group of order such that no edge receives the identity element. Dihedral 2-flow conjecture. For every -edge-colorable cubic graph, there exists an embedding in a surface of its own genus, with respect to which it has a nowhere-identity dihedral -flow. Confirmation would imply a positive answer to whether every planar cubic graph has a nowhere-identity dihedral -flow; the source gives no resolution of this conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bart Litjens, “On dihedral flows in embedded graphs”, arXiv:1709.06469 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.