{"id":"arxiv/2611.06860","url":"https://arxiv.org/abs/2611.06860","tags":["math.CO"],"score":0,"title":"Largest Sperner families with bounded VC-dimension","domain":"math.CO","source":"arxiv","authors":["Gennian Ge","Hanyu Wang","Zixiang Xu","Yixuan Zhang"],"reviews":0,"subject":"math.CO","summary":"A conjecture of Frankl proposed in the 1980s states that for $n\\ge2d$, every Sperner family $\\mathcal{F}\\subseteq 2^{[n]}$ of VC-dimension at most $d$ has at most $\\binom{n}{d}$ members. We prove this conjecture for every fixed $d$ and large $n$, and show that equality holds only when $\\mathcal{F}$ is $\\binom{[n]}{d}$ or $\\binom{[n]}{n-d}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}