You are not logged in | Log in

Vertex-minors: dense graphs from sparse graphs

Speaker(s)
Rose McCarty
Affiliation
MIM UW
Date
April 6, 2022, 2:15 p.m.
Room
room 5050
Seminar
Seminar Automata Theory

Structural graph theory has traditionally focused on graph classes that are sparse (that is, only contain graphs with few edges). Lately, however, there has been an ongoing shift towards the dense setting. In the first half of the talk we discuss how vertex-minors fit into this paradigm. In the second half we show how to prove things about vertex-minors by reducing back to the "sparse setting". The key new result is a theorem about circuit decompositions in Eulerian group-labelled graphs. This is joint work with Jim Geelen and Paul Wollan.