English

Nowhere-zero flow reconfiguration

Combinatorics 2026-05-05 v3 Discrete Mathematics

Abstract

We initiate the study of nowhere-zero flow reconfiguration. The natural question is whether any two nowhere-zero kk-flows of a given graph GG are connected by a sequence of nowhere-zero kk-flows of GG, such that any two consecutive flows in the sequence differ only on a cycle of GG. 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 Z28\mathbb{Z}_2^8-flows of every 2-edge-connected graph are connected and for every sufficiently large abelian group AA, all nowhere-zero AA-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 GG, there is an integer kk such that all nowhere-zero kk-flows of GG 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

R2 v1 2026-07-01T08:33:01.633Z