Nowhere-zero 8-flows in 3-edge-connected signed graphs
Combinatorics
2025-12-23 v1
Abstract
In 1983, A. Bouchet extended W.T. Tutte's notion of nowhere-zero flows to signed graphs, and conjectured that every flow-admissible signed graph has a nowhere-zero 6-flow. In this paper we prove that every flow-admissible signed graph that is 3-edge-connected has a nowhere-zero 8-flow. This is a continuation of a previous paper where we proved the same conclusion under stronger assumptions.
Cite
@article{arxiv.2512.18923,
title = {Nowhere-zero 8-flows in 3-edge-connected signed graphs},
author = {Matt DeVos and Kathryn Nurse and Robert Šámal},
journal= {arXiv preprint arXiv:2512.18923},
year = {2025}
}
Comments
24 pages, 16 figures