DOI: 10.1002/jgt.23091 ISSN: 0364-9024

Another proof of Seymour's 6‐flow theorem

Matt DeVos, Jessica McDonald, Kathryn Nurse

Abstract

In 1981 Seymour proved his famous 6‐flow theorem asserting that every 2‐edge‐connected graph has a nowhere‐zero flow in the group (in fact, he offers two proofs of this result). In this note, we give a new short proof of a generalization of this theorem where ‐valued functions are found subject to certain boundary constraints.

More from our Archive