平面图谱模式的低多项式排除

著名的网格排除定理指出，对于每个具有 $h$ 个顶点的平面图 $H$，存在一个常数 $c_{h}$，使得如果图 $G$ 不包含 $H$ 作为 minor，则 $G$ 的树宽至多为 $c_{h}$。我们要寻找 $H$ 的模式，使得该界限可以成为低次多项式。我们为以下参数化图提供了此类界限：轮图（$c_{h}=O(h)$）、双轮图（$c_{h}=O(h^2\cdot \log^{2} h)$）、任何路径宽至多为 2 的图（$c_{h}=O(h^{2})$）以及帐篷图（$c_{h}=O(h^4)$）。