Graphs and Matroids Seminar - Rose McCarty

Wednesday, March 4, 2020 2:00 pm - 2:00 pm EST (GMT -05:00)

Title: Vertex-minors and sparsity

Speaker: Rose McCarty
Affiliation: University of Waterloo
Room: MC 5479


We discuss an ongoing project with Jim Geelen and Paul Wollan to describe the structure of graph classes excluding a vertex-minor. We will focus on the expected structure itself and related open problems in logic and complexity. This talk is given from the lense of sparsity, and we will start with a mini introduction to sparsity.