VC dimension and a union theorem for set systems

zbMath1475.05163arXiv1808.02352MaRDI QIDQ2315444

Stijn Cambie, António Girão, Ross J. Kang

Publication date: 5 August 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.02352

zbMATH Keywords

VC dimensionsymmetric differenceSauer-Shelah lemma

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (1)

A uniform version of a theorem by Dvir and Moran

Cites Work

• Unnamed Item
• Unnamed Item
• Invitation to intersection problems for finite sets
• Multiply-intersecting families
• Families of finite sets satisfying a union condition
• A Sauer-Shelah-Perles lemma for sumsets
• On the trace of finite sets
• Defect Sauer results
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Intersection theorems for systems of finite sets
• On a combinatorial conjecture of Erdös
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: VC dimension and a union theorem for set systems