Georgia Institute of Technology College of Sciences

Let $d\geq 2$, and $n\geq 2d+2$. Frankl and Pach initiated the study of the maximum size of a $(d+1)$-uniform set system in $[n]$ with VC-dimension at most $d$. The best-known upper bound is essentially $\binom{n}{d}$, and the best-known lower bound is $\binom{n-1}{d} + \binom{n-4}{d-2}$. In this talk, I will discuss some recent improvements on the upper bound and some interesting connections between this problem and the celebrated Erdős--Ko--Rado theorem. In particular, I will discuss our conjecture, which can be viewed as a generalization of the EKR as well as an "uniform version" of the disproved Erdős--Frankl--Pach conjecture, and highlight some of our partial progress. Joint work with Ting-Wei Chao, Zixiang Xu, and Shengtong Zhang.