Infinite cyclically 6-edge-connected counterexamples to non-conflicting flows

About 2 years old · traced to

Let GG be a cubic graph and let FF be a perfect matching; write F‾\overline{F} for the complementary 22-factor. A non-conflicting nowhere-zero Z2×Z2Z_2\times Z_2-flow with respect to F‾\overline{F} is a nowhere-zero flow on the contraction associated with F‾\overline{F} satisfying the paper's non-conflict condition. The cyclically 6-edge-connected counterexample conjecture. There exist infinitely many cyclically 6-edge-connected cubic graphs GG having no such flow with respect to F‾\overline{F} for any perfect matching FF. This is proposed as a negative answer to a uniqueness question about the Petersen graph and remains open.

References

Primary source

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

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.