Forbidden configurations and product constructions

DOI10.1007/s00373-013-1365-1zbMath1306.05102OpenAlexW2030762014MaRDI QIDQ489298

Christina Koch, Miguel Raggi, Attila Sali, Richard P. Anstee

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

traceVC-dimensionproductspatternsforbidden configurations

Mathematics Subject Classification ID

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

Related Items (2)

Forbidden families of minimal quadratic and cubic configurations ⋮ Forbidden Berge hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• Davenport-Schinzel theory of matrices
• Small forbidden configurations
• A survey of forbidden configuration results
• Small forbidden configurations. IV: The 3 rowed case
• Unavoidable traces of set systems
• On extremal problems of graphs and generalized graphs
• On 0-1 matrices and small excluded submatrices
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• An Upper Bound on Zarankiewicz' Problem
• On a problem of K. Zarankiewicz
• On the structure of linear graphs

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