Helly-type theorems for the diameter

Abstract

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in Rd has a large diameter. This includes colourful, fractional and (p,q) versions of Helly's theorem. In particular, the fractional and (p,q) versions work with conditions where the corresponding Helly theorem does not. We also include variants of Tverberg's theorem, B\'ar\'any's point selection theorem and the existence of weak epsilon-nets for convex sets with diameter estimates.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…