Nowhere-zero flow reconfiguration
Abstract
We initiate the study of nowhere-zero flow reconfiguration. The natural question is whether any two nowhere-zero -flows of a given graph are connected by a sequence of nowhere-zero -flows of , such that any two consecutive flows in the sequence differ only on a cycle of . We study this problem in the setting of integer flows and group flows, and prove a number of positive and negative results. * The natural reconfiguration variant of Tutte's 5-flow conjecture, stating that any two nowhere-zero 5-flows in any 2-edge-connected graph are connected, is false in the group and integer cases. * All nowhere-zero -flows of every 2-edge-connected graph are connected and for every sufficiently large abelian group , all nowhere-zero -flows of every 2-edge-connected graph are connected. * The group structure affects the answer, contrary to the existence problem for nowhere-zero flows. * We highlight a duality with recoloring in planar graphs and deduce that any two nowhere-zero 7-flows in a planar graph are connected, among other results. * For every 2-edge-connected graph , there is an integer such that all nowhere-zero -flows of are connected.
Keywords
Cite
@article{arxiv.2512.17342,
title = {Nowhere-zero flow reconfiguration},
author = {Louis Esperet and Kevin Hendrey and Aurélie Lagoutte and Margaux Marseloo and Sergey Norin and Raphael Steiner},
journal= {arXiv preprint arXiv:2512.17342},
year = {2026}
}
Comments
32 pages, 6 figures. v2: new results and new co-authors; v3.: small correction in the proof of Theorem 6.22