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
    0 references
    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
    0 references
    drawing
    0 references
    representativity
    0 references
    vortex
    0 references
    minor
    0 references
    surface
    0 references
    0 references