Abstract
dc:description.abstractThis thesis is about a conjecture of Geelen on the structure of graphs with a forbidden vertex-minor; the conjecture is like the Graph Minors Structure Theorem of Robertson and Seymour but for vertex-minors instead of minors. We take a step towards proving the conjecture by determining the "local structure''. Our first main theorem is a grid theorem for vertex-minors, and our second main theorem is more like the Flat Wall Theorem of Robertson and Seymour. We believe that the results presented in this thesis provide a path towards proving the full conjecture. To make this area more accessible, we have organized the first chapter as a survey on "structure for vertex-minors''.
Degree
thesis:*- Grantor dc:publisher
- University of Waterloo
- Year dc:date.issued
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- McCarty, Rose
- Advisor dc:contributor.advisor
-
- Geelen, Jim
Subjects
dc:subject × 2Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10012/17633