Helly and Radon theorems for convex intersections containing $k$-flats

Abstract

We study versions of results in combinatorial geometry related to families of convex sets in ${\mathbb{R}}^d$ whose intersection contains a $k$-dimensional affine space. We prove generalizations of the colorful Radon theorem, the fractional Helly theorem, the colorful Helly theorem, and the selection-structure Helly theorem. When $k=0$, our arguments give new proofs of the corresponding versions for points.

arXiv comment9 pages, 2 figures