Forbidding a vertex-minor
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.