Excluding a full grid minor

Abstract

In this paper we characterise the graphs containing a $\mathbb{Z}\times \mathbb{Z}$ grid minor in a similar way as it has been done by Halin for graphs with an $\mathbb{N}\times \mathbb{Z}$ grid minor. Using our characterisation, we describe the structure of graphs without $\mathbb{Z}\times \mathbb{Z}$ grid minors in terms of tree-decompositions.

11 pages, 2 figures; former formulation of $(ii)$ of Theorem 1.4 is now split into $(ii)$ and $(iii)$ to avoid misunderstanding

Cited by in corpus (1)

• Ends and Tangles