English

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 Rd\mathbb{R}^d where every intersection between tt sets of the family has its Betti numbers bounded from above by a function of tt. 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