Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B20
@@ Property / Mathematics Subject Classification ID: 05B20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 05A05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D10
@@ Property / Mathematics Subject Classification ID: 05D10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6023591
@@ Property / zbMATH DE Number: 6023591 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden matrix
@@ Property / zbMATH Keywords: forbidden matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Turan number
@@ Property / zbMATH Keywords: Turan number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Davenport-Schinzel sequence
@@ Property / zbMATH Keywords: Davenport-Schinzel sequence / rank @@
+Normal rank
@@ 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.1016/j.disc.2011.06.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2025410851
@@ Property / OpenAlex ID: W2025410851 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences with linear upper bound
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+Crossing-Free Subgraphs
@@ Property / cites work: Crossing-Free Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of permutations avoiding a given pattern
+Normal rank
@@ Property / cites work @@
+Norm-graphs: Variations and applications
@@ Property / cites work: Norm-graphs: Variations and applications / rank @@
+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 @@
+Extremal Graphs without Large Forbidden Subgraphs
@@ Property / cites work: Extremal Graphs without Large Forbidden Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821520
@@ Property / cites work: Q4821520 / rank @@
+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 @@
+Q4335198
@@ Property / cites work: Q4335198 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
+Normal rank
@@ Property / cites work @@
+The maximum number of unit distances in a convex \(n\)-gon
+Normal rank
@@ Property / cites work @@
+An Upper Bound on Zarankiewicz' Problem
@@ Property / cites work: An Upper Bound on Zarankiewicz' Problem / rank @@
+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 @@
+On linear forbidden submatrices
@@ Property / cites work: On linear forbidden submatrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137399
@@ Property / cites work: Q3137399 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4502539
@@ Property / cites work: Q4502539 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3149647
@@ Property / cites work: Q3149647 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences
@@ Property / cites work: Generalized Davenport-Schinzel sequences / 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 @@
+Explicit construction of graphs with an arbitrary large girth and of large size
+Normal rank
@@ Property / cites work @@
+A new series of dense graphs of high girth
@@ Property / cites work: A new series of dense graphs of high girth / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bound techniques for VLSI
@@ Property / cites work: New lower bound techniques for VLSI / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded permutation matrices and the Stanley-Wilf conjecture
+Normal rank
@@ Property / cites work @@
+\(L_ 1\) shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
+Normal rank
@@ Property / cites work @@
+On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
+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 @@
+Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
+Normal rank
@@ Property / cites work @@
+On the structure and composition of forbidden sequences, with geometric applications
+Normal rank
@@ Property / cites work @@
+Origins of Nonlinearity in Davenport–Schinzel Sequences
+Normal rank
@@ Property / cites work @@
+Q5186278
@@ Property / cites work: Q5186278 / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Numbers and Hard Erdős Problems in Discrete Geometry
+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
@@ Property / cites work @@
+Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:409347