The grid theorem for vertex-minors
type: Item
instance of: scholarly article
title: The grid theorem for vertex-minors
zbMATH Open document ID: 1504.05271
author: Jim Geelen
author: O-joung Kwon
author: Rose McCarty
author: Paul Wollan
published in: Journal of Combinatorial Theory. Series B
publication date: 2022-11-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1909.08113
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 7622600
zbMATH Keywords: rank-width
zbMATH Keywords: clique-width
zbMATH Keywords: vertex-minors
MaRDI profile type: Publication
OpenAlex ID: W2973492097
arXiv ID: 1909.08113
cites work: Graphs of bounded cliquewidth are polynomially $χ$-bounded
cites work: Graphic presentations of isotropic systems
cites work: Isotropic matroids. II: Circle graphs
cites work: Infinitely many minimal classes of graphs of unbounded clique-width
cites work: Vertex-minors, monadic second-order logic, and a conjecture by Seese
cites work: Unavoidable minors of large 3-connected binary matroids
cites work: Classes of graphs with small rank decompositions are \(\chi \)-bounded
cites work: Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
cites work: Finding branch-decompositions of matroids, hypergraphs, and more
cites work: Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded
cites work: Scattered Classes of Graphs
cites work: Rank-width and vertex-minors
cites work: Excluding a bipartite circle graph from line graphs
cites work: Rank-width: algorithmic and structural results
cites work: Approximating clique-width and branch-width
cites work: Graph minors. V. Excluding a planar graph
DOI: 10.1016/J.JCTB.2020.08.004
Recommended article: Grid induced minor theorem for graphs of small degree
Recommended article: Grid minors of graphs on the torus
Recommended article: Grids and their minors
Recommended article: An Excluded Grid Theorem for Digraphs with Forbidden Minors
Recommended article: Polynomial bounds for the grid-minor theorem
Recommended article: Polynomial Bounds for the Grid-Minor Theorem
Recommended article: The graph minor theorem in topological combinatorics
Recommended article: Vertex-minors and the Erdős-Hajnal conjecture
Recommended article: Q2968052
Recommended article: Toroidal grid minors and stretch in embedded graphs
description: scientific article