Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs (Q2664559): Difference between revisions

@@ Property / OpenAlex ID @@
+W3209002032
@@ Property / OpenAlex ID: W3209002032 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03686
@@ Property / arXiv ID: 2012.03686 / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems with forbidden subgraphs
@@ Property / cites work: Ramsey-type theorems with forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths
+Normal rank
@@ Property / cites work @@
+Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs
+Normal rank
@@ Property / cites work @@
+VC-dimension and Erdős-Pósa property
@@ Property / cites work: VC-dimension and Erdős-Pósa property / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of uniform convergence of frequencies of events to their probabilities and problems of search for an optimal solution from empirical data
+Normal rank
@@ Property / cites work @@
+The Erdös-Hajnal Conjecture-A Survey
@@ Property / cites work: The Erdös-Hajnal Conjecture-A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in <i>H</i>-free graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Hajnal conjecture for bull-free graphs
@@ Property / cites work: The Erdős-Hajnal conjecture for bull-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. III: Long holes
+Normal rank
@@ Property / cites work @@
+Extending the Gyárfás-Sumner conjecture
@@ Property / cites work: Extending the Gyárfás-Sumner conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a New Separator Theorem for String Graphs
+Normal rank
@@ Property / cites work @@
+Density theorems for bipartite graphs and related Ramsey-type results
+Normal rank
@@ Property / cites work @@
+Finding large induced sparse subgraphs in             <i>               c               <sub>&gt;t</sub>             </i>             -free graphs in quasipolynomial time
+Normal rank
@@ Property / cites work @@
+Coloring the hypergraph of maximal cliques of a graph with no long path
+Normal rank
@@ Property / cites work @@
+On tree width, bramble size, and expansion
@@ Property / cites work: On tree width, bramble size, and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4063176
@@ Property / cites work: Q4063176 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Radius two trees specify χ‐bounded classes
@@ Property / cites work: Radius two trees specify χ‐bounded classes / rank @@
+Normal rank
@@ Property / cites work @@
+Orderings on graphs and game coloring number
@@ Property / cites work: Orderings on graphs and game coloring number / rank @@
+Normal rank
@@ Property / cites work @@
+Q3333070
@@ Property / cites work: Q3333070 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+String graphs. I: The number of critical nonstring graphs is infinite
+Normal rank
@@ Property / cites work @@
+Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
+Normal rank
@@ Property / cites work @@
+Separators in region intersection graphs
@@ Property / cites work: Separators in region intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Separators in String Graphs
@@ Property / cites work: Near-Optimal Separators in String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential-time algorithms for finding large induced sparse subgraphs
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for variants of the homomorphism problem in string graphs
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of χ‐boundedness
@@ Property / cites work: A survey of χ‐boundedness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3129824
@@ Property / cites work: Q3129824 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Q3932997
@@ Property / cites work: Q3932997 / 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 @@
+In absence of long chordless cycles, large tree-width becomes a local phenomenon
+Normal rank