The grid-minor theorem revisited

Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor +6

We prove that for every planar graph $X$ of treedepth $h$, there exists a positive integer $c$ such that for every $X$-minor-free graph $G$, there exists a graph $H$ of treewidth a…