Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs

arXiv (Cornell University) 2026 Preprint Open access

Read full text
Authors: Kathryn Nurse
DOI: 10.48550/arxiv.2601.05692
Cited by: 0

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.

Fields of Study & Subjects

Advanced Graph Theory Research Complexity and Algorithms in Graphs Graph Labeling and Dimension Problems

Publication details

Journal / source
arXiv (Cornell University)
Publication date
9 January 2026
Document type
Preprint