The 5-flow reconfiguration conjecture

About 1 year old · traced to

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.

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

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.