Saturation of Multidimensional 0-1 Matrices
From MaRDI portal
Publication:5889965
DOI10.47443/dml.2022.151OpenAlexW4322724115MaRDI QIDQ5889965
Publication date: 28 April 2023
Published in: Discrete Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.12682
Cites Work
- Unnamed Item
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Almost all permutation matrices have bounded saturation functions
- Extremal functions of forbidden double permutation matrices
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
- Davenport-Schinzel theory of matrices
- The maximum number of unit distances in a convex \(n\)-gon
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
- Extremal functions of forbidden multidimensional matrices
- On 0-1 matrices and small excluded submatrices
- Extensions of the linear bound in the Füredi-Hajnal conjecture
- An Extremal Problem on Sparse 0-1 Matrices
- On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
- Saturation Problems about Forbidden 0-1 Submatrices
- Two properties of maximal antichains in strict chain product posets