PIMS-UVic Discrete Math Seminar: Kathryn Nurse

  • Date: 09/21/2023
  • Time: 10:00
Kathryn Nurse, Simon Fraser University

University of Victoria


Nowhere-zero 8-flows in 3-edge-connected signed graphs


In 1954, Tutte made a conjecture that every graph without a cut-edge has a nowhere-zero 5-flow. A parallel conjecture to this, but for signed graphs is Bouchet’s Conjecture (1983) that every signed graph without the obvious obstruction has a nowhere-zero 6-flow. We prove that Bouchet’s Conjecture holds in the special case of 3-edge-connected graphs when 6 is replaced with 8.

Other Information: 

Location: Clearihue C111

Time: 10am Pacific