A Grid Theorem for Strong Immersions of Walls
Reinhard Diestel, Raphael W. Jacobs, Paul Knappe, Paul Wollan · Journal of Graph Theory · 2025
ABSTRACT We show that a graph contains a large wall as a strong immersion minor if and only if the graph does not admit a tree‐cut decomposition of small “width”, which is measured in terms of its adhesion and the path‐likeness of its torsos.