The 5-flow reconfiguration conjecture

Let GG be a graph, and let F(G,k)\mathcal{F}(G,k) denote its reconfiguration graph whose vertices are nowhere-zero kk-flows, with adjacency given by changing flow values only on a cycle of GG. A graph is 2-edge-connected if it has no bridge. The 5-flow reconfiguration conjecture. For every 2-edge-connected graph GG, the reconfiguration graph

F(G,5)\mathcal{F}(G,5)

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

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.