A fractional Helly theorem for set systems with slowly growing homological shatter function
Computational Geometry
2024-11-28 v1
Abstract
We study parameters of the convexity spaces associated with families of sets in where every intersection between sets of the family has its Betti numbers bounded from above by a function of . Although the Radon number of such families may not be bounded, we show that these families satisfy a fractional Helly theorem. To achieve this, we introduce graded analogues of the Radon and Helly numbers. This generalizes previously known fractional Helly theorems.
Keywords
Cite
@article{arxiv.2411.18605,
title = {A fractional Helly theorem for set systems with slowly growing homological shatter function},
author = {Marguerite Bin},
journal= {arXiv preprint arXiv:2411.18605},
year = {2024}
}
Comments
7 pages, 0 figures