PIMS-UVic Discrete Math Seminar: Kathryn Nurse
- Date: 09/21/2023
- Time: 10:00
Lecturer(s):
Kathryn Nurse, Simon Fraser University
Location:
University of Victoria
Topic:
Nowhere-zero 8-flows in 3-edge-connected signed graphs
Description:
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