Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs

Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk

Given an $H$-minor-free graph $G$ and an integer $k$, our main technical contribution is sampling in randomized polynomial time an induced subgraph $G^{\prime }$ of $G$ and a tree decomposi…