Matrices with forbidden subconfigurations

DOI10.1016/0012-365X(85)90069-XzbMATH Open0567.05012MaRDI QIDQ1059636FDOQ1059636

R. P. Anstee, U. S. R. Murty

Publication date: 1985

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• General forbidden configuration theorems
• Small forbidden configurations
• Linear algebra methods for Forbidden configurations
• A survey of forbidden configuration results
• A forbidden configuration theorem of Alon

zbMATH Keywords

configurationsmatrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Title not available (Why is that?)
• General forbidden configuration theorems
• A Fundamental Matrix Equation for Finite Sets
• Title not available (Why is that?)

Cited In (13)

• Maximum 4-block-free matrices and knapsack-type relaxations
• A forbidden configuration theorem of Alon
• Short cocircuits in binary matroids
• Title not available (Why is that?)
• Multivalued matrices and forbidden configurations
• Sperner families of bounded VC-dimension
• On forbidden submatrices
• Title not available (Why is that?)
• General forbidden configuration theorems
• Title not available (Why is that?)
• Permuting matrices to avoid forbidden submatrices
• Forbidden submatrices
• SOFSEM 2004: Theory and Practice of Computer Science

This page was built for publication: Matrices with forbidden subconfigurations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1059636)