Forbidden configurations and repeated induction

DOI10.1016/j.disc.2011.07.005zbMath1293.05379OpenAlexW2140257813MaRDI QIDQ641192

C. G. W. Meehan, Richard P. Anstee

Publication date: 21 October 2011

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

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

zbMATH Keywords

traceVC-dimensionextremal set theoryforbidden configurationsshattered sets

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (2)

Shattering and more: Extending the complete object ⋮ Unnamed Item

Cites Work

• A survey of binary covering arrays
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
• Forbidden configurations: exact bounds determined by critical substructures
• Families of finite sets in which no set is covered by the union of \(r\) others
• Small forbidden configurations
• Small forbidden configurations. II
• Forbidden configurations, discrepancy and determinants
• Small forbidden configurations. IV: The 3 rowed case
• Unavoidable traces of set systems
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Families of \(k\)-independent sets
• On 0-1 matrices and small excluded submatrices
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Forbidden configurations and repeated induction