The VC-dimension of Sperner systems
From MaRDI portal
Publication:1296751
DOI10.1006/JCTA.1998.2944zbMATH Open0929.05081OpenAlexW2074667146MaRDI QIDQ1296751FDOQ1296751
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
Recommendations
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 (10)
- VC-saturated set systems
- Hook removal operators on the odd Young graph
- A Sauer-Shelah-Perles lemma for sumsets
- Sperner families of bounded VC-dimension
- Shattering-extremal set systems of VC dimension at most 2
- The VC-dimension of K-vertex D-polytopes
- A uniform version of a theorem by Dvir and Moran
- Shattering-extremal set systems of small 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)
