arXiv++ Combinatorics

Browse math.CO papers from arXiv

A grid theorem for strong immersions of walls

Published: 2023-01-12 | Updated: 2025-01-21
Comments: 16 pages, corrected indices in Lemma 3.1, minor changes compared to previous version

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.

BibTeX

Loading...