Davenport-Schinzel theory of matrices
From MaRDI portal
Publication:1195475
DOI10.1016/0012-365X(92)90316-8zbMath0776.05024OpenAlexW2037022974MaRDI QIDQ1195475
Publication date: 6 December 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(92)90316-8
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (61)
Pattern avoidance over a hypergraph ⋮ The length of an s-increasing sequence of r-tuples ⋮ An exact characterization of saturation for permutation matrices ⋮ Counting ordered graphs that avoid certain subgraphs ⋮ Saturation of Multidimensional 0-1 Matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ Geometric graphs with no self-intersecting path of length three ⋮ Tilings in vertex ordered graphs ⋮ Generalized Davenport-Schinzel sequences ⋮ Polynomial removal lemmas for ordered graphs ⋮ Three Generalizations of Davenport--Schinzel Sequences ⋮ Fast Property Testing and Metrics for Permutations ⋮ Hereditary properties of partitions, ordered graphs and ordered hypergraphs ⋮ Interval Minors of Complete Bipartite Graphs ⋮ Extensions of the linear bound in the Füredi-Hajnal conjecture ⋮ On the Turán number of some ordered even cycles ⋮ Excluded permutation matrices and the Stanley-Wilf conjecture ⋮ Extremal functions of forbidden multidimensional matrices ⋮ Edge-ordered Ramsey numbers ⋮ Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices ⋮ Bipartite Turán problems for ordered graphs ⋮ Forbidden formations in multidimensional 0-1 matrices ⋮ Geodesic packing in graphs ⋮ Bounds on parameters of minimally nonlinear patterns ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ Extremal functions of excluded tensor products of permutation matrices ⋮ Ordered and convex geometric trees with linear extremal function ⋮ Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes ⋮ Turán problems for edge-ordered graphs ⋮ Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Sharper bounds and structural results for minimally nonlinear 0-1 matrices ⋮ Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences ⋮ Counting configuration-free sets in groups ⋮ Ordered Ramsey numbers ⋮ Equal entries in totally positive matrices ⋮ Forbidden configurations and product constructions ⋮ Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices ⋮ \(L_ 1\) shortest paths among polygonal obstacles in the plane ⋮ Ramsey numbers of ordered graphs ⋮ Counting configuration-free sets in groups ⋮ Forbidden paths and cycles in ordered graphs and matrices ⋮ Forbidden Berge hypergraphs ⋮ A tournament approach to pattern avoiding matrices ⋮ Partitioning ordered hypergraphs ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ On the Turán number of ordered forests ⋮ On the Turán number of ordered forests ⋮ On the structure of matrices avoiding interval-minor patterns ⋮ Linear bounds on matrix extremal functions using visibility hypergraphs ⋮ On linear forbidden submatrices ⋮ On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ A note on a Ramsey-type problem for sequences ⋮ Linear bound on extremal functions of some forbidden patterns in 0-1 matrices ⋮ Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings ⋮ Extremal functions of forbidden double permutation matrices ⋮ On 0-1 matrices and small excluded submatrices ⋮ Ramsey numbers of interval 2-chromatic ordered graphs ⋮ Large Homogeneous Submatrices ⋮ Unnamed Item
Cites Work
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- A simplified construction of nonlinear Davenport-Schinzel sequences
- The maximum number of unit distances in a convex \(n\)-gon
- An Extremal Problem on Sparse 0-1 Matrices
- On a problem of Davenport and Schinzel
- On Graphs that do not Contain a Thomsen Graph
- A combinatorial problem connected with differential equations II
- On a problem of K. Zarankiewicz
- On the structure of linear graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Davenport-Schinzel theory of matrices