VC-dimension and Erdős-Pósa property (Q2515568): Difference between revisions

@@ Property / cites work @@
+Dominating sets in \(k\)-majority tournaments.
@@ Property / cites work: Dominating sets in \(k\)-majority tournaments. / rank @@
+Normal rank
@@ Property / cites work @@
+Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
+Normal rank
@@ Property / cites work @@
+Density and dimension
@@ Property / cites work: Density and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Covering planar graphs with a fixed number of balls
+Normal rank
@@ Property / cites work @@
+Bounding the vertex cover number of a hypergraph
@@ Property / cites work: Bounding the vertex cover number of a hypergraph / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-factor approximation of the domination number in sparse graphs
+Normal rank
@@ Property / cites work @@
+Classes of graphs with small rank decompositions are \(\chi \)-bounded
+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 @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448760
@@ Property / cites work: Q4448760 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in planar graphs with small diameter*
@@ Property / cites work: Domination in planar graphs with small diameter* / rank @@
+Normal rank
@@ Property / cites work @@
+Domination numbers of planar graphs
@@ Property / cites work: Domination numbers of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded VC-dimension implies a fractional Helly theorem
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / 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 @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank