Infinite cyclically 6-edge-connected counterexamples to non-conflicting flows
Infinite cyclically 6-edge-connected counterexamples to non-conflicting flows
Let be a cubic graph and let be a perfect matching; write for the complementary -factor. A non-conflicting nowhere-zero -flow with respect to is a nowhere-zero flow on the contraction associated with satisfying the paper's non-conflict condition. The cyclically 6-edge-connected counterexample conjecture. There exist infinitely many cyclically 6-edge-connected cubic graphs having no such flow with respect to for any perfect matching . This is proposed as a negative answer to a uniqueness question about the Petersen graph and remains open.
Sources & referencesView supporting material
Primary source
Vahan Mkrtchyan, “Non-conflicting no-where zero Z_2Z_2 flows in cubic graphs”, arXiv:2410.04389 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.