The Cost of Knowing Your Roots
Presenter
September 8, 2014
Keywords:
- Minors, Rooted Minors
Abstract
We discuss the edge-density required to force H as a minor,
especially when H is sparse.
We also discuss analogous results for rooted minors. This includes joint
work with Gwenael Joret, Dieter Rautenbach, Alex Scott, David Wood, and
Hehui Wu.