Graphs and Matroids Seminar - Rose McCarty

Title: Vertex-minors and sparsity

Abstract:

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.