pith. sign in

arxiv: 1510.03599 · v2 · pith:LDXFUKXDnew · submitted 2015-10-13 · 🧮 math.CO

Excluding a full grid minor

classification 🧮 math.CO
keywords mathbbgridgraphsminortimesbeencharacterisationcharacterise
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.