Existence of an abelian group guaranteeing flow reconfiguration connectivity
Existence of an abelian group guaranteeing flow reconfiguration connectivity
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 . An abelian group is a group whose operation is commutative, and a graph is 2-edge-connected if it has no bridge. The abelian-group flow reconfiguration conjecture. There is an abelian group such that, for every 2-edge-connected graph , the reconfiguration graph
is connected. This is a group-flow variant of the integer-flow reconfiguration questions above and 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.