Maxmum Size of a Uniform Family with Bounded VC-dimension

Tianchi Yang, Xingxing Yu

In 1984, Frankl and Pach proved that, for positive integers $n$ and $d$, the maximum size of a $(d+1)$-uniform set family $\mathcal{F}$ on an $n$-element set with VC-dimension at m…