Small forbidden configurations

DOI10.1007/BF03352989MaRDI QIDQ1359370zbMATH OpenOpenAlexFDO

Authors J. Griggs, Attila Sali, R. 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)

Recommendations

• Small forbidden configurations. III.
• Small forbidden configurations. IV: The 3 rowed case
• General forbidden configuration theorems
• A survey of forbidden configuration results
• Small forbidden configurations. V: Exact bounds for \(4 \times 2\) cases

Cites work

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

Cited in

(25)

• A survey of forbidden configuration results
• Exponential multivalued forbidden configurations
• Matrices with forbidden subconfigurations
• Geometric graphs with no self-intersecting path of length three
• Forbidden configurations: exact bounds determined by critical substructures
• A forbidden configuration theorem of Alon
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
• Forbidden families of minimal quadratic and cubic configurations
• Evidence for a forbidden configuration conjecture: One more case solved
• On minimum saturated matrices
• Pairwise intersections and forbidden configurations
• Genetic algorithms applied to problems of forbidden configurations
• Forbidden configurations and repeated induction
• Forbidden submatrices
• Forbidden configurations and product constructions
• Forbidden configurations: Induction and linear algebra
• Small forbidden configurations. IV: The 3 rowed case
• Forbidden configurations: boundary cases
• Small forbidden configurations. V: Exact bounds for \(4 \times 2\) cases
• Forbidden Berge hypergraphs
• Small forbidden configurations. II
• Linear algebra methods for Forbidden configurations
• Forbidden configurations and Steiner designs
• Multi-symbol forbidden configurations
• Small forbidden configurations. III.

This page was built for publication: Small forbidden configurations

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