The VC-dimension of Sperner systems

DOI10.1006/JCTA.1998.2944MaRDI QIDQ1296751zbMATHOpenAlexFDO

Authors 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)

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

Cites work

• scientific article; zbMATH DE number 3972833 (Why is no real title available?)
• Counterexample to the Frankl-Pach conjecture for uniform, dense families
• On disjointly representable sets
• 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
• Sperner families of bounded VC-dimension
• Traces of antichains

Cited in

(10)

• Shattering-extremal set systems of small VC-dimension
• Shattering-extremal set systems of VC dimension at most 2
• Sperner families of bounded VC-dimension
• A Sauer-Shelah-Perles lemma for sumsets
• VC-dimension of sets of permutations
• The VC-dimension of K-vertex D-polytopes
• VC-saturated set systems
• VC dimension and a union theorem for set systems
• Hook removal operators on the odd Young graph
• A uniform version of a theorem by Dvir and Moran

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)