- Series
- Job Candidate Talk
- Time
- Tuesday, December 6, 2022 - 11:00am for 1 hour (actually 50 minutes)
- Location
- Skiles 006 / hybrid
- Speaker
- Rose McCarty – Princeton University – rm1850@princeton.edu – https://web.math.princeton.edu/~rm1850/
- Organizer
- Anton Bernshteyn
Structural graph theory has traditionally focused on graph classes that are closed under both vertex- and edge-deletion (such as, for each surface Σ, the class of all graphs which embed in Σ). A more recent trend, however, is to require only closure under vertex-deletion. This is typically the right approach for graphs with geometric, rather than topological, representations. More generally, it is usually the right approach for graphs that are dense, rather than sparse. I will discuss this paradigm, taking a closer look at classes with a forbidden vertex-minor.