A forbidden configuration theorem of Alon

DOI10.1016/0097-3165(88)90040-4zbMath0672.05003OpenAlexW1990696900MaRDI QIDQ1119580

Richard P. Anstee

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90040-4

zbMATH Keywords

forbidden submatricescombinatorial configurations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Other designs, configurations (05B30)

Related Items (4)

Forbidden configurations: Induction and linear algebra ⋮ A generalization of Sauer's lemma ⋮ Small forbidden configurations ⋮ MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM

Cites Work

• On the density of sets of vectors
• Properties of (0,1)-matrices with no triangles
• Properties of (0,1)-matrices without certain configurations
• Matrices with forbidden subconfigurations
• General forbidden configuration theorems
• Forbidden submatrices
• Bounding one-way differences
• Coordinate density of sets of vectors
• On the trace of finite sets
• On the number of sets in a null t-design
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Intersection properties of finite sets
• Combinatorial Configurations
• A Fundamental Matrix Equation for Finite Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A forbidden configuration theorem of Alon