Graph-theory open problems

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

AX_jaeger_antisymmetric_z5_flow_edge_connected_digraphs

Source: arXiv:1701.03366 — Additive bases and flows in graphs

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 solved high confidence

Corollary 13(iv) of the source paper proves that every directed 12-edge-connected graph has a $\mathbb{Z}_5$-antisymmetric flow, directly establishing the requested constant.

Cited literature (1)

Reviewer notes. These status corrections report results attributed to existing papers or to the final source version. Graph-Theory-LLM-Proofs located and checked the implication; it is not credited as the author of the result.

Auto-reviewed 2026-09-16 with gpt-6-astra.

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.

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