Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672): Difference between revisions

@@ Property / OpenAlex ID @@
+W2963380013
@@ Property / OpenAlex ID: W2963380013 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09774
@@ Property / arXiv ID: 1610.09774 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+On Graphs that do not Contain a Thomsen Graph
@@ Property / cites work: On Graphs that do not Contain a Thomsen Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Connected with Differential Equations
+Normal rank
@@ Property / cites work @@
+New asymptotics for bipartite Turán numbers
@@ Property / cites work: New asymptotics for bipartite Turán numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The History of Degenerate (Bipartite) Extremal Graph Problems
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+Q3257129
@@ Property / cites work: Q3257129 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3149647
@@ Property / cites work: Q3149647 / rank @@
+Normal rank
@@ Property / cites work @@
+Norm-graphs and bipartite Turán numbers
@@ Property / cites work: Norm-graphs and bipartite Turán numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of K. Zarankiewicz
@@ Property / cites work: On a problem of K. Zarankiewicz / rank @@
+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
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
+Normal rank
@@ Property / cites work @@
+Origins of Nonlinearity in Davenport–Schinzel Sequences
+Normal rank
@@ Property / cites work @@
+Sharp Bounds on Davenport-Schinzel Sequences of Every Order
+Normal rank
@@ Property / cites work @@
+Three Generalizations of Davenport--Schinzel Sequences
+Normal rank
@@ Property / cites work @@
+Some properties of Davenport-Schinzel sequences
@@ Property / cites work: Some properties of Davenport-Schinzel sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank