The non-conflicting flow conjecture for 3-edge-connected cubic graphs

From papers

Let GG be a 3-edge-connected cubic graph different from the Petersen graph. A nowhere-zero Z2×Z2×Z2Z_2\times Z_2\times Z_2-flow is a flow ff whose edge values are nonzero elements of Z2×Z2×Z2Z_2\times Z_2\times Z_2. The non-conflicting flow conjecture. There exist x,yZ2×Z2×Z2x,y\in Z_2\times Z_2\times Z_2 such that

  1. f1({x,y})f^{-1}(\{x,y\}) is a matching in GG;
  2. there is no edge e=uve=uv of GG for which uu is incident with an edge eue_u and vv is incident with an edge eve_v satisfying f(eu)=xf(e_u)=x and f(ev)=yf(e_v)=y. The paper states that this conjecture implies the normal chromatic-index bound χN(G)6\chi'_{N}(G)\leq 6 for bridgeless cubic graphs; it remains open.

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

Vahan Mkrtchyan, “Non-conflicting no-where zero Z_2Z_2 flows in cubic graphs”, arXiv:2410.04389 (2024).

Solutions 0

No solutions have been posted yet.