5-Flow Reconfiguration Connectivity

Problem 1.1 · arXiv:2512.17342

arXiv Problem high confidence— first stated 2026-05-04

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.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Problem. Is it true that for every 2-edge-connected graph $G$, the reconfiguration graph $\mathcal{F}(G,5)$ is connected?

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

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