Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4. Issue 2 (20th June 2016) - Mazzuoccolo, Giuseppe
Abstract: Tutte's 5‐flow conjecture from 1954 states that every bridgeless graph has a nowhere‐zero 5‐flow. It suffices to prove the conjecture for cyclically 6‐edge‐connected cubic graphs. We prove that every cyclically 6‐edge‐connected cubic graph with oddness at most 4 has a nowhere‐zero 5‐flow. This implies that every minimum counterexample to the 5‐flow conjecture has oddness at least 6.