Forbidden submatrices
From MaRDI portal
Publication:1103620
DOI10.1016/0012-365X(86)90211-6zbMath0646.05009OpenAlexW2913796054MaRDI QIDQ1103620
Zoltan Fueredi, Richard P. Anstee
Publication date: 1986
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(86)90211-6
Related Items (13)
Shattering and more: Extending the complete object ⋮ Forbidden configurations: Induction and linear algebra ⋮ A generalization of Sauer's lemma ⋮ Small forbidden configurations ⋮ Bounding one-way differences ⋮ A forbidden configuration theorem of Alon ⋮ On minimum saturated matrices ⋮ Sperner families of bounded VC-dimension ⋮ Repeated columns and an old chestnut ⋮ Design theory and some forbidden configurations ⋮ Forbidden Berge hypergraphs ⋮ Partitioning ordered hypergraphs ⋮ On forbidden submatrices
Cites Work
- Unnamed Item
- Domination, independent domination, and duality in strongly chordal graphs
- On a packing and covering problem
- General forbidden configuration theorems
- Extremal values of the interval number of a graph. II
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- Totally-Balanced and Greedy Matrices
This page was built for publication: Forbidden submatrices