Forbidden configurations and product constructions

DOI10.1007/S00373-013-1365-1MaRDI QIDQ489298zbMATH OpenOpenAlexFDO

Authors R. P. Anstee, Christina L. Koch, M. Raggi, Attila Sali

Publication date 20 January 2015

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

Full work available at URL https://doi.org/10.1007/s00373-013-1365-1

zbMATH Keywords

tracepatternsproductsVC-dimensionforbidden configurations

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65)

Recommendations

• Forbidden families of configurations
• Forbidden configurations, discrepancy and determinants
• Forbidden configurations in discrete geometry
• Pairwise intersections and forbidden configurations
• Pairwise intersections and forbidden configurations
• Forbidden configurations and Steiner designs
• Forbidden configurations and repeated induction
• Forbidden configurations: Induction and linear algebra
• General forbidden configuration theorems
• Forbidden configurations and subframe varieties

Cites work

• scientific article; zbMATH DE number 5763169 (Why is no real title available?)
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• A survey of forbidden configuration results
• An Upper Bound on Zarankiewicz' Problem
• Davenport-Schinzel theory of matrices
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• On 0-1 matrices and small excluded submatrices
• On a problem of K. Zarankiewicz
• On extremal problems of graphs and generalized graphs
• On the structure of linear graphs
• Small forbidden configurations
• Small forbidden configurations. IV: The 3 rowed case
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
• Unavoidable traces of set systems

Cited in

(10)

• Forbidden families of configurations
• Small forbidden configurations. V: Exact bounds for \(4 \times 2\) cases
• Forbidden configurations, discrepancy and determinants
• Davenport-Schinzel theory of matrices
• Forbidden configurations for distributive, modular and semidistributive posets
• Forbidden configurations: boundary cases
• Linear algebra methods for Forbidden configurations
• General forbidden configuration theorems
• Forbidden Berge hypergraphs
• Forbidden families of minimal quadratic and cubic configurations

This page was built for publication: Forbidden configurations and product constructions

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