Polynomial treewidth forces a large grid-like-minor (Q661945): Difference between revisions

@@ Property / arXiv ID @@
+.0724
@@ Property / arXiv ID: 0809.0724 / rank @@
+Normal rank
@@ Property / cites work @@
+The linear arboricity of graphs
@@ Property / cites work: The linear arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4792909
@@ Property / cites work: Q4792909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424767
@@ Property / cites work: Q3424767 / rank @@
+Normal rank
@@ Property / cites work @@
+On complete subgraphs of \(r\)-chromatic graphs
@@ Property / cites work: On complete subgraphs of \(r\)-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linearity of grid minors in treewidth with applications through bidimensionality
+Normal rank
@@ Property / cites work @@
+Quickly deciding minor-closed parameters in general graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Highly connected sets and the excluded grid theorem
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+Odd Independent Transversals are Odd
@@ Property / cites work: Odd Independent Transversals are Odd / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting all maximum cliques with a stable set using lopsided independent transversals
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+Independent transversals in locally sparse graphs
@@ Property / cites work: Independent transversals in locally sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphieeigenschaften und mittlere Kantendichte von Graphen
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Extremal problems for transversals in graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique minors in Cartesian products of graphs
@@ Property / cites work: Clique minors in Cartesian products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Transversals and Independent Coverings in Sparse   Partite Graphs
+Normal rank
@@ Property / cites work @@
+Independent transversals in \(r\)-partite graphs
@@ Property / cites work: Independent transversals in \(r\)-partite graphs / rank @@
+Normal rank