The 5-flow reconfiguration conjecture
Let be a graph, and let denote its reconfiguration graph whose vertices are nowhere-zero -flows, with adjacency given by changing flow values only on a cycle of . A graph is 2-edge-connected if it has no bridge. The 5-flow reconfiguration conjecture. For every 2-edge-connected graph , the reconfiguration graph
is connected. This is a reconfiguration analogue of the existence question in Tutte's 5-flow conjecture; unlike existence, connectedness does not imply that the reconfiguration graph is nonempty, and the conjecture remains open.
References
Primary source
Louis Esperet, Kevin Hendrey, Aurélie Lagoutte, Margaux Marseloo, Sergey Norin and Raphael Steiner, “Nowhere-zero flow reconfiguration”, arXiv:2512.17342 (2026).
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
No solutions have been posted yet.