A new proof of Seymour's 6-flow theorem
Abstract
Tutte's famous 5-flow conjecture asserts that every bridgeless graph has a nowhere-zero 5-flow. Seymour proved that every such graph has a nowhere-zero 6-flow. Here we give (two versions of) a new proof of Seymour's Theorem. Both are roughly equal to Seymour's in terms of complexity, but they offer an alternative perspective which we hope will be of value.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2015
- DOI:
- 10.48550/arXiv.1512.06214
- arXiv:
- arXiv:1512.06214
- Bibcode:
- 2015arXiv151206214D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 8 pages, 1 figure