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

CREATORJian Wang, Zixiang Xu, Shengtong Zhang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-07756

Browse the full library · About the Tower of Babel