Forbidding a vertex-minor

Rose McCarty, Princeton University and IAS
Fine Hall 224

Geelen conjectures that every class of graphs with a forbidden vertex-minor has a very simple structure; this conjecture is analogous to the Graph Minors Structure Theorem of Robertson and Seymour, but for vertex-minors instead of graph minors. We discuss progress towards proving this conjecture, focusing on the overall approach.

This project is ongoing joint work with Jim Geelen and Paul Wollan.