PIMS - SFU Discrete Mathematics Seminar: Kathryn Nurse

  • Date: 01/25/2022
Speaker(s):
Kathryn Nurse, SFU
Location: 

Simon Fraser University

Topic: 

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

Description: 

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)

 

https://www.sfu.ca/math/research/discrete-mathematics/discrete-math-seminars.html