Evidence for a forbidden configuration conjecture: One more case solved

DOI10.1016/J.DISC.2012.02.020zbMath1246.05078OpenAlexW2065077300WikidataQ122918665 ScholiaQ122918665MaRDI QIDQ442404

Attila Sali, Miguel Raggi, Richard P. Anstee

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.020

zbMATH Keywords

traceVC-dimensionproductsforbidden configurations

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Unnamed Item ⋮ Forbidden configurations: boundary cases

Cites Work

• Unnamed Item
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
• Pairwise intersections and forbidden configurations
• Small forbidden configurations
• Small forbidden configurations. II
• A survey of forbidden configuration results
• Small forbidden configurations. IV: The 3 rowed case
• On the structure of linear graphs

This page was built for publication: Evidence for a forbidden configuration conjecture: One more case solved