Helly-type theorems for the diameter

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.