Small forbidden configurations

DOI10.1007/BF03352989zbMath0878.05019OpenAlexW2051905988MaRDI QIDQ1359370

Attila Sali, Jerrold R. Griggs, Richard P. Anstee

Publication date: 11 December 1997

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03352989

zbMATH Keywords

forbidden configurationsimple matrixgeneral bound

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Other designs, configurations (05B30)

Related Items (12)

Geometric graphs with no self-intersecting path of length three ⋮ Pairwise intersections and forbidden configurations ⋮ On minimum saturated matrices ⋮ Evidence for a forbidden configuration conjecture: One more case solved ⋮ Forbidden configurations and repeated induction ⋮ Linear algebra methods for Forbidden configurations ⋮ Forbidden configurations and product constructions ⋮ Forbidden configurations and Steiner designs ⋮ Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis ⋮ Forbidden configurations: boundary cases ⋮ Multi-symbol forbidden configurations ⋮ Exponential multivalued forbidden configurations

Cites Work

• General forbidden configuration theorems
• Forbidden submatrices
• Bounding one-way differences
• A forbidden configuration theorem of Alon
• Forbidden configurations, discrepancy and determinants
• On the trace of finite sets
• Forbidden configurations: Induction and linear algebra
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets

This page was built for publication: Small forbidden configurations