Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (Q439058): Difference between revisions

@@ Property / arXiv ID @@
+.5007
@@ Property / arXiv ID: 1104.5007 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+An Extremal Problem on Sparse 0-1 Matrices
@@ Property / cites work: An Extremal Problem on Sparse 0-1 Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Connected with Differential Equations
+Normal rank
@@ Property / cites work @@
+A near-linear algorithm for the planar segment-center problem
+Normal rank
@@ Property / cites work @@
+The maximum number of unit distances in a convex \(n\)-gon
+Normal rank
@@ Property / cites work @@
+Davenport-Schinzel theory of matrices
@@ Property / cites work: Davenport-Schinzel theory of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal functions of forbidden double permutation matrices
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+Q3137399
@@ Property / cites work: Q3137399 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263474
@@ Property / cites work: Q4263474 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4502539
@@ Property / cites work: Q4502539 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences
@@ Property / cites work: Generalized Davenport-Schinzel sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded permutation matrices and the Stanley-Wilf conjecture
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
+Normal rank
@@ Property / cites work @@
+Forbidden paths and cycles in ordered graphs and matrices
+Normal rank
@@ Property / cites work @@
+Q5417722
@@ Property / cites work: Q5417722 / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of nonlinearity in forbidden 0-1 matrix problems
+Normal rank
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
+Normal rank
@@ Property / cites work @@
+VC-dimension of sets of permutations
@@ Property / cites work: VC-dimension of sets of permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+On 0-1 matrices and small excluded submatrices
@@ Property / cites work: On 0-1 matrices and small excluded submatrices / rank @@
+Normal rank