On 0-1 matrices and small excluded submatrices
From MaRDI portal
Publication:2566807
DOI10.1016/j.jcta.2004.11.015zbMath1070.05019OpenAlexW2069400461MaRDI QIDQ2566807
Publication date: 28 September 2005
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2004.11.015
Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)
Related Items (29)
An exact characterization of saturation for permutation matrices ⋮ Saturation of Multidimensional 0-1 Matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ Three Generalizations of Davenport--Schinzel Sequences ⋮ Hereditary properties of partitions, ordered graphs and ordered hypergraphs ⋮ Extensions of the linear bound in the Füredi-Hajnal conjecture ⋮ On the Turán number of some ordered even cycles ⋮ Bipartite Turán problems for ordered graphs ⋮ Bounds on parameters of minimally nonlinear patterns ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ Ordered and convex geometric trees with linear extremal function ⋮ 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 ⋮ Forbidden configurations and repeated induction ⋮ On unit distances in a convex polygon ⋮ Forbidden configurations and product constructions ⋮ Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices ⋮ Forbidden paths and cycles in ordered graphs and matrices ⋮ Partitioning ordered hypergraphs ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ Reconstruction of matrices from submatrices ⋮ 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 ⋮ On linear forbidden submatrices ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ Linear bound on extremal functions of some forbidden patterns in 0-1 matrices ⋮ Extremal functions of forbidden double permutation matrices ⋮ Unnamed Item
Cites Work
- Excluded permutation matrices and the Stanley-Wilf conjecture
- On a class of degenerate extremal graph problems
- Davenport-Schinzel theory of matrices
- Generalized Davenport-Schinzel sequences
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
- The maximum number of unit distances in a convex \(n\)-gon
- A near-linear algorithm for the planar segment-center problem
- The Difference Between Consecutive Primes, II
- An Extremal Problem on Sparse 0-1 Matrices
- Forbidden patterns and unit distances
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On 0-1 matrices and small excluded submatrices
