Graph minors. XV: Giant steps (Q1924160)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph minors. XV: Giant steps |
scientific article |
Statements
Graph minors. XV: Giant steps (English)
0 references
21 April 1997
0 references
This paper continues the series of structural theorems aimed at characterizing the class of graphs not containing a fixed graph as a minor. The main result of this paper reads: For any surface \(\Sigma\) with \(\text{bd}(\Sigma)=\varnothing\), and any integers \(\kappa,\varphi,\mu\geq 0\) there are integers \(\theta,\lambda,\rho\geq 0\) such that the following holds. Let \({\mathcal T}^*\) be a tangle in a graph \(G\), such that some \(\Sigma\)-span of order \(\geq\theta\), is \((\lambda,\mu)\)-flat. Then either: (i) there is a \(\Sigma\)-span of order \(\geq\varphi\) with \(>\kappa\) independent eyes, or (ii) there is a \(\Sigma'\)-span of order \(\geq\varphi\), where \(\Sigma'\) is a surface obtained by adding a crosscap to \(\Sigma\), or (iii) there is a \({\mathcal T}^*\)-central segregation of \(G\) of type \((\rho,\kappa)\) with an arrangement in \(\Sigma\).
0 references
drawing
0 references
representativity
0 references
vortex
0 references
minor
0 references
surface
0 references