ℤₖ-connectivity implying ℤ_k-flow reconfiguration

Problem 2.6 · arXiv:2512.17342

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

Authors: Louis Esperet, Kevin Hendrey, Aurélie Lagoutte, Margaux Marseloo, Sergey Norin, Raphael Steiner

Status open high confidence

Problem 2.6 asks whether connectivity of the group flow reconfiguration graph $\mathcal{F}(G,\mathbb{Z}_k)$ implies connectivity of the integer flow reconfiguration graph $\mathcal{F}(G,k)$. The source paper establishes the easier converse direction (Observation 2.5) and explicitly states they cannot prove the forward implication even for $k=4$. A wide web search and inspection of the first author's publication list found no subsequent paper resolving this problem as of May 2026, consistent with the conjecture being less than six months old.

Reviewer notes. No follow-up found. The paper (arXiv:2512.17342) is the sole work on this specific problem; Problem 2.6 is posed as an open question therein. The authors note the difficulty of even the k=4 case.

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

Problem. Let $G$ be a graph and $k$ be an integer. Prove that if $\mathcal{F}(G,\mathbb{Z}_{k})$ is connected, then $\mathcal{F}(G,k)$ is also connected.

Context

The paper establishes the easier direction (connectivity of $\mathcal{F}(G,k)$ implies connectivity of $\mathcal{F}(G,\mathbb{Z}_k)$) and provides examples showing the group structure matters. The converse direction is open; the authors note they cannot prove it even for $k=4$.

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