SearcharxivSearch

arXiv subjects

Sarah Ludwigson

Publications and source records attributed to Sarah Ludwigson.

1 recordsLinked to original sources

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

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.

math.CO