Linear bounds on matrix extremal functions using visibility hypergraphs (Q2515587): Difference between revisions

@@ Property / author @@
+Jesse T. Geneson
@@ Property / author: Jesse T. Geneson / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1559779571
@@ Property / OpenAlex ID: W1559779571 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3147
@@ Property / arXiv ID: 1410.3147 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
+Normal rank
@@ Property / cites work @@
+Bar k-Visibility Graphs
@@ Property / cites work: Bar k-Visibility Graphs / rank @@
+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 @@
+Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
+Normal rank
@@ Property / cites work @@
+Extremal functions of forbidden double permutation matrices
+Normal rank
@@ Property / cites work @@
+Extensions of the linear bound in the Füredi-Hajnal conjecture
+Normal rank
@@ Property / cites work @@
+Excluded permutation matrices and the Stanley-Wilf conjecture
+Normal rank
@@ Property / cites work @@
+Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
+Normal rank
@@ Property / cites work @@
+Degrees of nonlinearity in forbidden 0-1 matrix problems
+Normal rank