The Hamiltonian-path conjecture for non-conflicting flows

About 2 years old · traced to

Let GG be a bridgeless cubic graph containing a Hamiltonian path, and let F‾\overline{F} denote a 22-factor of GG. A non-conflicting nowhere-zero Z2×Z2Z_2\times Z_2-flow with respect to F‾\overline{F} is the flow notion defined in the paper. The Hamiltonian-path flow conjecture. Unless GG is the Petersen graph, there exists a 22-factor F‾\overline{F} such that G/F‾G/\overline{F} admits a non-conflicting nowhere-zero Z2×Z2Z_2\times Z_2-flow with respect to F‾\overline{F}. The paper presents this as its final conjecture; it 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.