The 5-flow reconfiguration conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.