|国家预印本平台
首页|Largest $3$-uniform set systems with VC-dimension $2$

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

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

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论