English

Helly numbers for Quantitative Helly-type results

Combinatorics 2024-09-24 v1

Abstract

We obtain three Helly-type results. First, we establish a Quantitative Colorful Helly-type theorem with the optimal Helly number 2d2d concerning the diameter of the intersection of a family of convex bodies. Second, we prove a Quantitative Helly-type theorem with the optimal Helly number 2d+12d+1 for the pointwise minimum of logarithmically concave functions. Finally, we present a colorful version of the latter result with Helly number (number of color classes) 3d+13d+1; however, we have no reason to believe that this bound is sharp.

Keywords

Cite

@article{arxiv.2409.15048,
  title  = {Helly numbers for Quantitative Helly-type results},
  author = {G. Ivanov and M. Naszodi},
  journal= {arXiv preprint arXiv:2409.15048},
  year   = {2024}
}