{"id":"arxiv/2607.10496","url":"https://arxiv.org/abs/2607.10496","tags":["math.CO","cs.CG"],"score":0,"title":"A Colorful Extension of VC-dimension and Geometric Applications","domain":"math.CO","source":"arxiv","authors":["Chaya Keller","Shakhar Smorodinsky"],"reviews":0,"subject":"math.CO","summary":"The VC-dimension is a fundamental measure of the complexity of a set system. In this paper, we introduce and study a colorful variant of VC-dimension that captures the behavior of set systems on colored ground sets. By studying this new notion, we obtain a variety of geometric results. First, we prove that separable abstract convexity spaces with Radon number $D$ admit a Tverberg theorem with Tverberg number $O(D^2 r \\log r)$. This bound significantly improves the $O(Dr^2\\log r)$ bound of Alon and Smorodinsky from SODA'26 and is the first quasi-linear bound in $r$, in which the dependence on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}