$k$-dimensional transversals for fat convex sets
Abstract
We prove a fractional Helly theorem for -flats intersecting fat convex sets. A family of sets is said to be -fat if every set in the family contains a ball and is contained in a ball such that the ratio of the radii of these balls is bounded by . We prove that for every dimension and positive reals and there exists a positive such that if is a finite family of -fat convex sets in and an -fraction of the -size subfamilies from can be hit by a -flat, then there is a -flat that intersects at least a -fraction of the sets of . We prove spherical and colorful variants of the above results and prove a -theorem for -flats intersecting balls.
Cite
@article{arxiv.2311.15646,
title = {$k$-dimensional transversals for fat convex sets},
author = {Attila Jung and Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:2311.15646},
year = {2024}
}
Comments
In the current version, the previous results concerning finite families of balls have been generalized to finite families of fat convex sets. The results from previous versions regarding infinite families are presented in arXiv:2412.04066