The VC-dimension of Sperner systems

DOI10.1006/JCTA.1998.2944zbMATH Open0929.05081OpenAlexW2074667146MaRDI QIDQ1296751FDOQ1296751

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

Recommendations

• Sperner families of bounded VC-dimension
• VC dimension and a union theorem for set systems
• Shattering-extremal set systems of VC dimension at most 2
• Shattering-extremal set systems of small VC-dimension

zbMATH Keywords

Vapnik-Chervonenkis dimensionSperner families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the density of families of sets
• On the trace of finite sets
• Title not available (Why is that?)
• Counterexample to the Frankl-Pach conjecture for uniform, dense families
• On disjointly representable sets
• Traces of antichains
• Sperner families of bounded VC-dimension

Cited In (4)

• Hook removal operators on the odd Young graph
• Sperner families of bounded VC-dimension
• VC-dimension of sets of permutations
• VC dimension and a union theorem for set systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296751)