pith. sign in

arxiv: 1307.8138 · v1 · pith:BADD4SR7new · submitted 2013-07-30 · 🧮 math.CO

Rooted grid minors

classification 🧮 math.CO
keywords largegridordertanglegraphminorthenbelong
0
0 comments X
read the original abstract

Intuitively, a tangle of large order in a graph is a highly-connected part of the graph, and it is known that if a graph has a tangle of large order then it has a large grid minor. Here we show that for any k, if G has a tangle of large order and Z is a set of vertices of cardinality k that cannot be separated from the tangle by any separation of order less than k, then G has a large grid minor containing Z, in which the members of Z all belong to the outside of the grid. This is a lemma for use in a later paper.

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.