Bounding Radon numbers via Betti numbers
Abstract
We prove general topological Radon-type theorems for sets in or on a surface. Combined with a recent result of Holmsen and Lee, we also obtain fractional Helly theorem, and consequently the existence of weak -nets as well as a -theorem for those sets. More precisely, given a family of subsets of , we will measure the homological complexity of by the supremum of the first reduced Betti numbers of over all nonempty . We show that if has homological complexity at most , the Radon number of is bounded in terms of and . In case that lives on a surface and the number of connected components of is at most for any nonempty , then the Radon number of is bounded by a function depending only on and the surface itself. For surfaces, if we moreover assume the sets in are open, we show that the fractional Helly number of is linear in . The improvement is based on a recent result of the author and Kalai. Specifically, for we get that the fractional Helly number is at most three, which is optimal. This case further leads to solving a conjecture of Holmsen, Kim, and Lee about an existence of a -theorem for open subsets of a surface.
Keywords
Cite
@article{arxiv.1908.01677,
title = {Bounding Radon numbers via Betti numbers},
author = {Zuzana Patáková},
journal= {arXiv preprint arXiv:1908.01677},
year = {2024}
}
Comments
22 pages; Ramsey part significantly expanded