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

Jian Wang, Zixiang Xu, Shengtong Zhang

Published: 2025-05-12

Comments: 24 pages

Note:

Publication:

set system

# BIB PDF ARXIV

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

arXiv++ Combinatorics