What Is the Minimal Cardinal of a Family Which Shatters All d-Subsets of a Finite Set?

DOI10.1007/978-3-319-28186-5_27zbMath1370.05208arXiv1509.02087OpenAlexW3121047029MaRDI QIDQ5354957

Nicolas Chevallier, Augustin Fruchard

Publication date: 6 September 2017

Published in: Convexity and Discrete Geometry Including Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

VC dimensionSperner family

Mathematics Subject Classification ID

Extremal set theory (05D05)

This page was built for publication: What Is the Minimal Cardinal of a Family Which Shatters All d-Subsets of a Finite Set?