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 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 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) ; however, we have no reason to believe that this bound is sharp.
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}
}