Largest 3 3 -uniform set systems with VC-dimension 2
Jian Wang, Zixiang Xu, Shengtong Zhang · 2025
Read Largest 3 3 -uniform set systems with VC-dimension 2 by Jian Wang, Zixiang Xu, Shengtong Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-07756.txt.
Description
Jian Wang, Zixiang Xu, and Shengtong Zhang settle an extremal problem in combinatorics about families of three-element sets. Their paper came out in 2025. The VC-dimension of a set family measures how flexibly the family can carve patterns out of small point sets, and it is a core concept in learning theory. For families where every member has exactly three elements and the VC-dimension equals two, they determine the largest possible family size. The answer is given for every ground set size, closing the question completely.
Catalog record
| CREATOR | Jian Wang, Zixiang Xu, Shengtong Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07756