The VC-dimension of Sperner systems

DOI10.1006/jcta.1998.2944zbMath0929.05081OpenAlexW2074667146MaRDI QIDQ1296751

V. Pereyra

Publication date: 23 November 1999

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1998.2944

zbMATH Keywords

Vapnik-Chervonenkis dimensionSperner families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (1)

Hook removal operators on the odd Young graph

Cites Work

• On disjointly representable sets
• Sperner families of bounded VC-dimension
• Counterexample to the Frankl-Pach conjecture for uniform, dense families
• Traces of antichains
• On the trace of finite sets
• On the density of families of sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item

This page was built for publication: The VC-dimension of Sperner systems