Small forbidden configurations
From MaRDI portal
Publication:1359370
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
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