Sperner families of bounded VC-dimension

DOI10.1016/S0012-365X(96)00137-9zbMath0887.05052OpenAlexW1976438688MaRDI QIDQ1377738

Attila Sali, Richard P. Anstee

Publication date: 15 April 1998

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00137-9

zbMATH Keywords

extremal set theorySperner systems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (4)

Four-vertex traces of finite sets ⋮ Shattering-extremal set systems from Sperner families ⋮ The VC-dimension of Sperner systems ⋮ Gröbner bases for complete uniform families

Cites Work

• Matrices with forbidden subconfigurations
• Forbidden submatrices
• Traces of antichains
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Sperner families of bounded VC-dimension