Loading Events

« All Events

  • This event has passed.

Atlantic Graph Theory Seminar

September 20, 2023 @ 3:30 pm - 4:30 pm

Time: 3.30pm, Atlantic time, Wednesday Sept.20
Speaker: Jessica McDonald, Auburn University

Title: On flows (and group-connectivity) in signed graphs

Abstract:

In this talk we’ll start by discussing flows in signed graphs and how it generalizes the usual notion of integer flows in graphs. In particular, flow-colouring duality of graphs in the plane can be re-interpreted using signed graphs in the projective plane. Also, where a flow in a graph can be viewed as a sum of flows on cycles, in a signed graph, positive cycles and barbells are the key structures to consider. We’ll share a new result, joint with K. Nurse and A. Brewer-Castano, about flows in 3-edge-connected signed graphs. In fact, this result holds for the stronger notion of group-connectivity, which was introduced as a generalization of flows by Jaeger, Linial, Payan, and Tarsi in 1992. Building on their work and also on work by Li, Luo, Ma and Zhang (2018), we (mostly) establish a group-connected analog of Seymour’s 6-flow Theorem for signed graphs.

Zoom link:
https://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09
Meeting ID: 864 1523 0827

Passcode: 835547

Details

Date:
September 20, 2023
Time:
3:30 pm - 4:30 pm
Event Category:
Website:
https://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09

Venue

Online via Zoom

Organizer

jeannette Janssen
Phone:
(902) 494-8851
Email:
jeannette.janssen@dal.ca
Website:
https://www.dal.ca/faculty/science/math-stats/faculty-staff/our-faculty/mathematics/jeannette-janssen.html