Polynomial treewidth forces a large grid-like-minor
type: Item
instance of: scholarly article
title: Polynomial treewidth forces a large grid-like-minor
zbMATH Open document ID: 1234.05223
author: Bruce Reed
author: David R. Wood
published in: European Journal of Combinatorics
publication date: 2012-02-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/0809.0724
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 6005591
zbMATH Keywords: large grid minor
zbMATH Keywords: large grid-like minor
zbMATH Keywords: polynomial treewidth
MaRDI profile type: Publication
OpenAlex ID: W2066666508
arXiv ID: 0809.0724
cites work: The linear arboricity of graphs
cites work: Q4792909
cites work: Q3424767
cites work: On complete subgraphs of \(r\)-chromatic graphs
cites work: Linearity of grid minors in treewidth with applications through bidimensionality
cites work: Quickly deciding minor-closed parameters in general graphs
cites work: Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
cites work: Q4947393
cites work: Highly connected sets and the excluded grid theorem
cites work: Q4074927
cites work: Odd Independent Transversals are Odd
cites work: Hitting all maximum cliques with a stable set using lopsided independent transversals
cites work: Lower bound of the Hadwiger number of graphs by their average degree
cites work: Independent transversals in locally sparse graphs
cites work: Homomorphieeigenschaften und mittlere Kantendichte von Graphen
cites work: Q4352948
cites work: Graph minors. V. Excluding a planar graph
cites work: Quickly excluding a planar graph
cites work: Graph searching and a min-max theorem for tree-width
cites work: Extremal problems for transversals in graphs with bounded degree
cites work: The extremal function for complete minors
cites work: An extremal function for contractions of graphs
cites work: Clique minors in Cartesian products of graphs
cites work: Independent Transversals and Independent Coverings in Sparse Partite Graphs
cites work: Independent transversals in \(r\)-partite graphs
DOI: 10.1016/J.EJC.2011.09.004
description: scientific article