Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
Combinatorics
2026-01-12 v1
Abstract
A 1983 conjecture of Bouchet states that every flow-admissible signed graph has a nowhere-zero six-flow. We prove this conjecture for cyclically five-edge-connected, cubic signed graphs.
Keywords
Cite
@article{arxiv.2601.05692,
title = {Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs},
author = {Kathryn Nurse},
journal= {arXiv preprint arXiv:2601.05692},
year = {2026}
}
Comments
8 pages, 2 figures