English

A m\'elange of diameter Helly-type theorems

Metric Geometry 2020-09-08 v2 Combinatorics

Abstract

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in Rd\mathbb{R}^d given some information on the diameter of the intersection of all sufficiently small subfamilies. We prove fractional and colorful versions of a longstanding conjecture by B\'ar\'any, Katchalski, and Pach. We also show that a Minkowski norm admits an exact Helly-type theorem for diameter if and only if its unit ball is a polytope and prove a colorful version for those that do. Finally, we prove Helly-type theorems for the property of ``containing kk colinear integer points.

Keywords

Cite

@article{arxiv.2008.13737,
  title  = {A m\'elange of diameter Helly-type theorems},
  author = {Travis Dillon and Pablo Soberón},
  journal= {arXiv preprint arXiv:2008.13737},
  year   = {2020}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-23T18:13:03.299Z