Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Jian, Xu, Zixiang, Zhang, Shengtong
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2505.07756
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915283953778688
author Wang, Jian
Xu, Zixiang
Zhang, Shengtong
author_facet Wang, Jian
Xu, Zixiang
Zhang, Shengtong
contents We determine the largest size of $3$-uniform set systems on $[n]$ with VC-dimension $2$ for all $n$.
format Preprint
id arxiv_https___arxiv_org_abs_2505_07756
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Largest $3$-uniform set systems with VC-dimension $2$
Wang, Jian
Xu, Zixiang
Zhang, Shengtong
Combinatorics
05D05
We determine the largest size of $3$-uniform set systems on $[n]$ with VC-dimension $2$ for all $n$.
title Largest $3$-uniform set systems with VC-dimension $2$
topic Combinatorics
05D05
url https://arxiv.org/abs/2505.07756