In absence of long chordless cycles, large tree-width becomes a local phenomenon (Q2338644): Difference between revisions

@@ Property / OpenAlex ID @@
+W2964102969
@@ Property / OpenAlex ID: W2964102969 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02703
@@ Property / arXiv ID: 1803.02703 / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for long circuits
@@ Property / cites work: The Erdős-Pósa property for long circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth for graphs with small chordality
@@ Property / cites work: Treewidth for graphs with small chordality / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. III: Long holes
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+On Independent Circuits Contained in a Graph
@@ Property / cites work: On Independent Circuits Contained in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Erd\H{o}s-P\'osa property of chordless cycles and its applications
+Normal rank
@@ Property / cites work @@
+k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
+Normal rank
@@ Property / cites work @@
+On a problem of K. Zarankiewicz
@@ Property / cites work: On a problem of K. Zarankiewicz / rank @@
+Normal rank
@@ Property / cites work @@
+Q4408473
@@ Property / cites work: Q4408473 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
+Normal rank
@@ Property / cites work @@
+A tight Erdős-Pósa function for long cycles
@@ Property / cites work: A tight Erdős-Pósa function for long cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Recent techniques and results on the Erdős-Pósa property
+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 @@
+Tree-chromatic number
@@ Property / cites work: Tree-chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+On the presence of disjoint subgraphs of a specified type
+Normal rank
@@ Property / cites work @@
+On the Block Number of Graphs
@@ Property / cites work: On the Block Number of Graphs / rank @@
+Normal rank