Graph-theory open problems

ℤ₅-antisymmetric flow in k-edge-connected digraphs

Antisymmetric variant of Jaeger's weak 3-flow conjecture · arXiv:1701.03366

arXiv Informal medium confidence— first stated 2018-02-07
Authors: Louis Esperet, Rémi de Joannis de Verclos, Tien-Nam Le, Stéphan Thomassé

Status open high confidence

The conjecture that there exists a constant $k$ such that every directed $k$-edge-connected graph has a $\mathbb{Z}_5$-antisymmetric flow was stated in arXiv:1701.03366 (2018) as the natural antisymmetric analogue of Jaeger's weak 3-flow conjecture (resolved by Thomassen and later sharpened to 6-edge-connectivity by Lovász et al.). No follow-up paper resolving or making substantial progress on this specific conjecture was found in the indexed literature through 2026.

Reviewer notes. No follow-up found after broad search. The ScienceDirect article 'Antisymmetric flows and edge-connectivity' (DOI 10.1016/S0012-365X(03)003017) appeared in search results but returned HTTP 403 and could not be verified; its date (~2003) suggests it predates the conjecture. The Z5 antisymmetric flow problem remains open as of the review date.

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

Informal. There is a constant $k$ such that every directed $k$-edge-connected graph has a $\mathbb{Z}_5$-antisymmetric flow.

Context

The authors present this as the natural antisymmetric analogue of Jaeger's weak 3-flow conjecture (which was solved by Thomassen and later improved to 6-edge-connectivity by Lovász et al.). The note $\mathbb{Z}_5$ is best possible since $\mathbb{Z}_2$, $\mathbb{Z}_3$, and $\mathbb{Z}_4$ cannot support antisymmetric flows in general.

Also stated in

Notes. Stated in prose as 'The natural antisymmetric variant … would be the following' without a labelled environment.

Source paper

Additive bases and flows in graphs
Louis Esperet, Rémi de Joannis de Verclos, Tien-Nam Le, Stéphan Thomassé · 2018-02-07
https://arxiv.org/abs/1701.03366 PDF source