Vertex-minors and structure for dense graphs

Series
Combinatorics Seminar
Time
Friday, December 3, 2021 - 3:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Rose McCarty – University of Waterloo – rose.mccarty@uwaterloo.cahttps://www.math.uwaterloo.ca/~rmmccart/
Organizer
Anton Bernshteyn

Structural graph theory has usually focused on classes of graphs that are 'sparse' rather than 'dense' (that is, have few edges rather than many edges). We discuss this paradigm, focusing on classes with a forbidden vertex-minor. In particular, we discuss progress on a conjecture of Geelen that would totally characterize classes with a forbidden vertex-minor. This is joint work with Jim Geelen and Paul Wollan.