Uniform set systems with small VC-dimension

Ting-Wei Chao, Zixiang Xu, Chi Hoi Yip +1

We investigate the longstanding problem of determining the maximum size of a $(d+1)$-uniform set system with VC-dimension at most $d$. Since the seminal 1984 work of Frankl and Pac…