Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4
Giuseppe Mazzuoccolo, Eckhard Steffen · Journal of Graph Theory · 2016
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.