PIMS - SFU Discrete Mathematics Seminar: Kathryn Nurse

  • Date: 01/25/2022
Kathryn Nurse, SFU

Simon Fraser University


Toward Bouchet’s conjecture on nowhere-zero flows in signed graphs


I will present a work in progress. In 1954, Tutte proved flow-colouring duality and 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 have been able to show that Bouchet's conjecture holds for 3-connected graphs when 6 is replaced with 8. This is joint with Matt DeVos and Robert Šámal.

Other Information: 

This talk will take place from 2:30-3:20pm PST, in K9509 at SFU.


Remote viewing option is available via Zoom.

(ID: 668 0051 2140, password: Graph)