5-Flow Reconfiguration Connectivity
Problem 1.1 · arXiv:2512.17342
Status open high confidence
Problem 1.1 of arXiv:2512.17342 asks whether the reconfiguration graph F(G,5) is connected for every 2-edge-connected graph G, framing a reconfiguration analogue of Tutte's 5-flow conjecture. The source paper was first posted in December 2025 and revised in May 2026; it establishes several related results (connectivity for sufficiently large abelian group flows, a duality with planar graph recoloring, and that some integer k always works) but leaves Problem 1.1 fully open. A wide web search returned no follow-up paper addressing this specific problem.
Reviewer notes. No follow-up found in indexed literature. The paper is very recent (submitted December 2025, revised May 2026), so absence of follow-up is expected. The three 'Also stated in' entries in the input all point to the source paper itself (2512.17342) and were not treated as external internal references. Problem 1.1 is the reconfiguration version of Tutte's 5-flow conjecture and is noted in the paper to be incomparable to Tutte's conjecture itself.
Context
This is the natural reconfiguration version of Tutte's 5-flow conjecture. The paper notes that Problem 1.1 is incomparable to Tutte's 5-flow conjecture itself, since connectedness of $\mathcal{F}(G,k)$ does not imply non-emptiness. The group-flow analogue is posed separately as Problem 1.3.
Also stated in
- Nowhere-zero flow reconfiguration (2026-05-04)
- Nowhere-zero flow reconfiguration (2026-05-04)
- Nowhere-zero flow reconfiguration (2026-05-04)
Source paper
Nowhere-zero flow reconfiguration
Louis Esperet, Kevin Hendrey, Aurélie Lagoutte, Margaux Marseloo, Sergey Norin, Raphael Steiner · 2026-05-04
https://arxiv.org/abs/2512.17342