English

Helly-type theorems for the diameter

Metric Geometry 2015-09-29 v1 Combinatorics

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\'ar\'any's point selection theorem and the existence of weak epsilon-nets for convex sets with diameter estimates.

Keywords

Cite

@article{arxiv.1509.07908,
  title  = {Helly-type theorems for the diameter},
  author = {Pablo Soberón},
  journal= {arXiv preprint arXiv:1509.07908},
  year   = {2015}
}

Comments

16 pages

R2 v1 2026-06-22T11:05:56.689Z