Forbidden formations in multidimensional 0-1 matrices
From MaRDI portal
Publication:2422218
DOI10.1016/j.ejc.2019.02.003zbMath1414.05061OpenAlexW2917818269WikidataQ128384768 ScholiaQ128384768MaRDI QIDQ2422218
Publication date: 18 June 2019
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2019.02.003
Related Items (3)
Almost all permutation matrices have bounded saturation functions ⋮ A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Bounding sequence extremal functions with formations
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- Excluded permutation matrices and the Stanley-Wilf conjecture
- On linear forbidden submatrices
- Extremal functions of forbidden double permutation matrices
- Davenport-Schinzel theory of matrices
- The maximum number of unit distances in a convex \(n\)-gon
- Extremal functions of forbidden multidimensional matrices
- Linear bounds on matrix extremal functions using visibility hypergraphs
- A relationship between generalized Davenport-Schinzel sequences and interval chains
- Extensions of the linear bound in the Füredi-Hajnal conjecture
- Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
- Sharp bounds on Davenport-Schinzel sequences of every order
- Sharp Bounds on Formation-free Sequences
This page was built for publication: Forbidden formations in multidimensional 0-1 matrices
