On forbidden submatrices

DOI10.1016/j.jcta.2014.11.007zbMath1307.05216arXiv1401.2102OpenAlexW2083175084MaRDI QIDQ2258896

Arès Méroueh

Publication date: 27 February 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.2102

zbMATH Keywords

extremal set theorycompressionsforbidden submatrices(0,1)-matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Extremal set theory (05D05)

Cites Work

• On the density of sets of vectors
• General forbidden configuration theorems
• Forbidden submatrices
• Bounding one-way differences
• The maximum number of unit distances in a convex \(n\)-gon
• On the trace of finite sets
• Forbidden submatrices: some new bounds and constructions
• A survey of forbidden configuration results
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• An Extremal Problem on Sparse 0-1 Matrices
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item

This page was built for publication: On forbidden submatrices