Largest $3$-uniform set systems with VC-dimension $2$

Abstract

We determine the largest size of $3$-uniform set systems on $[n]$ with VC-dimension $2$ for all $n$.

arXiv comment24 pages