VC-saturated set systems
From MaRDI portal
Publication:2143393
DOI10.1016/j.ejc.2022.103528zbMath1490.05263arXiv2005.12545OpenAlexW3032777671MaRDI QIDQ2143393
Andrey B. Kupavskii, Nóra Frankl, Sergei Kiselev, Balázs Patkós
Publication date: 31 May 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.12545
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the density of sets of vectors
- On randomized one-round communication complexity
- Two results about the hypercube
- Traces of antichains
- On the trace of finite sets
- On the number of sets in a null t-design
- Defect Sauer results
- Shattering-extremal set systems of small VC-dimension
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- k-Sums in Abelian Groups
- Learnability and the Vapnik-Chervonenkis dimension
- Reverse Kleitman Inequalities
- Uniform Central Limit Theorems
- Additive Combinatorics
- On the addition of residue classes mod p
This page was built for publication: VC-saturated set systems
