Searcharxiv⌕ Search

arXiv subjects

Karl Heuer

Publications and source records attributed to Karl Heuer.

19 records · Page 2Linked to original sources

Excluding a full grid minor

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.

math.CO↗