arXiv++ Combinatorics

Browse math.CO papers from arXiv

A grid theorem for strong immersions of walls

Published: 2026-10-09 | Updated: 2026-10-14
Comments: Lemma 2.4 of the previous versions here and of the published journal version contained an error. The lemma is no longer needed. Material changes are limited to Section 4.1. See Acknowledgement for details
Journal: Journal of Graph Theory 110(1) (2025), 23-32

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...