The flow conjecture for 3-edge-connected cubic graphs excluding the Petersen graph

Let GG be a 3-edge-connected cubic graph different from the Petersen graph P10P_{10}. A nowhere-zero Z23\mathbb{Z}_2^3-flow is a flow f:E(G)Z23{0}f:E(G)\to\mathbb{Z}_2^3\setminus\{0\} satisfying flow conservation at every vertex. Flow conjecture for 3-edge-connected cubic graphs excluding P10P_{10}. There exist α,βZ23\alpha,\beta\in\mathbb{Z}_2^3 such that

f1({α,β})f^{-1}(\{\alpha,\beta\})

is a matching in GG, and there is no edge e=uve=uv of GG for which uu is incident to an edge eue_u and vv is incident to an edge eve_v satisfying f(eu)=αf(e_u)=\alpha and f(ev)=βf(e_v)=\beta. If true, this would provide the flow-based route proposed in the paper toward the normal 6-edge-coloring conjecture. No resolution is supplied here.

Sources & referencesView supporting material

Primary source

Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Normal 6-edge-colorings of some bridgeless cubic graphs”, arXiv:1903.06043 (2019).

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.