Largest $3$-uniform set systems with VC-dimension $2$
Largest $3$-uniform set systems with VC-dimension $2$
We determine the largest size of $3$-uniform set systems on $[n]$ with VC-dimension $2$ for all $n$.
Jian Wang、Zixiang Xu、Shengtong Zhang
数学
Jian Wang,Zixiang Xu,Shengtong Zhang.Largest $3$-uniform set systems with VC-dimension $2$[EB/OL].(2025-05-12)[2025-06-08].https://arxiv.org/abs/2505.07756.点此复制
评论