Graph minors. XV: Giant steps
type: Item
instance of: scholarly article
title: Graph minors. XV: Giant steps
zbMATH Open document ID: 0860.05023
author: Neil Robertson
author: Paul Seymour
published in: Journal of Combinatorial Theory. Series B
publication date: 1997-04-21T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 934827
zbMATH Keywords: drawing
zbMATH Keywords: representativity
zbMATH Keywords: vortex
zbMATH Keywords: minor
zbMATH Keywords: surface
reviewed by: Stelian Mihalas
MaRDI profile type: Publication
full work available at URL: jctb.1996.0059
OpenAlex ID: W10105891
DOI: 10.1006/JCTB.1996.0059
description: scientific article; zbMATH DE number 934827