Almost all 5-regular graphs have a 3-flow

Pawel Pralat, Nick Wormald

Tutte conjectured in 1972 that every 4-edge connected graph has a nowhere-zero 3-flow. This has long been known to be equivalent to the conjecture that every 5-regular 4-edge-conne…