Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
From MaRDI portal
Publication:6646422
DOI10.1016/j.disc.2024.114303MaRDI QIDQ6646422
Shen-Fu Tsai, Jesse T. Geneson
Publication date: 2 December 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Extremal functions of excluded tensor products of permutation matrices
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Almost all permutation matrices have bounded saturation functions
- On linear forbidden submatrices
- Extremal functions of forbidden double permutation matrices
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
- Davenport-Schinzel theory of matrices
- Bounds on parameters of minimally nonlinear patterns
- The maximum number of unit distances in a convex \(n\)-gon
- Sharper bounds and structural results for minimally nonlinear 0-1 matrices
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
- Extremal functions of forbidden multidimensional matrices
- Forbidden formations in multidimensional 0-1 matrices
- Forbidden paths and cycles in ordered graphs and 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
- A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem
- A Problem in Graph Theory
- A Combinatorial Problem Connected with Differential Equations
- On the structure and composition of forbidden sequences, with geometric applications
- Saturation of Multidimensional 0-1 Matrices
This page was built for publication: Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
