Erdős-Hajnal conjecture for graphs with bounded VC-dimension (Q2415381): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-018-0046-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2963468679
@@ Property / OpenAlex ID: W2963468679 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q123305545
@@ Property / Wikidata QID: Q123305545 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Ramsey numbers
@@ Property / cites work: A note on Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Crossing patterns of semi-algebraic sets
@@ Property / cites work: Crossing patterns of semi-algebraic sets / 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 @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+The Vapnik-Chervonenkis dimension of a random graph
+Normal rank
@@ Property / cites work @@
+The early evolution of the \(H\)-free process
@@ Property / cites work: The early evolution of the \(H\)-free process / rank @@
+Normal rank
@@ Property / cites work @@
+On a Ramsey-Turán type problem
@@ Property / cites work: On a Ramsey-Turán type problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type results for semi-algebraic relations
@@ Property / cites work: Ramsey-type results for semi-algebraic relations / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph Ramsey numbers
@@ Property / cites work: Hypergraph Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Some extremal properties concerning transitivity in graphs
+Normal rank
@@ Property / cites work @@
+Some remarks on the theory of graphs
@@ Property / cites work: Some remarks on the theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Partition relations for cardinal numbers
@@ Property / cites work: Partition relations for cardinal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+More results on Ramsey-Turán type problems
@@ Property / cites work: More results on Ramsey-Turán type problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Theorems on Classifications of Subsets of a Given Set
+Normal rank
@@ Property / cites work @@
+Q5610920
@@ Property / cites work: Q5610920 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5759552
@@ Property / cites work: Q5759552 / rank @@
+Normal rank
@@ Property / cites work @@
+Overlap properties of geometric expanders
@@ Property / cites work: Overlap properties of geometric expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Density and regularity theorems for semi-algebraic hypergraphs
+Normal rank
@@ Property / cites work @@
+A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
+Normal rank
@@ Property / cites work @@
+Density theorems for bipartite graphs and related Ramsey-type results
+Normal rank
@@ Property / cites work @@
+Q5358292
@@ Property / cites work: Q5358292 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q3089368
@@ Property / cites work: Q3089368 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+The VC-dimension of set systems defined by graphs
@@ Property / cites work: The VC-dimension of set systems defined by graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Ramsey-Type Result for Convex Sets
@@ Property / cites work: A Ramsey-Type Result for Convex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity partitions and the topology of graphons
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547819
@@ Property / cites work: Q4547819 / rank @@
+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 @@
+Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Ramsey-Turán theory
@@ Property / cites work: Ramsey-Turán theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5666597
@@ Property / cites work: Q5666597 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic lower bounds for Ramsey functions
@@ Property / cites work: Asymptotic lower bounds for Ramsey functions / rank @@
+Normal rank
@@ Property / cites work @@
+Random regular tournaments
@@ Property / cites work: Random regular tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics and commutative algebra.
@@ Property / cites work: Combinatorics and commutative algebra. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3102944
@@ Property / cites work: Q3102944 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+On Certain Sets of Positive Density
@@ Property / cites work: On Certain Sets of Positive Density / rank @@
+Normal rank