Improved Helly numbers of product sets
Combinatorics
2025-04-24 v2 Metric Geometry
Abstract
A finite family of convex sets is -intersecting in if the intersection of every subset of convex sets in contains a point in . The Helly number of is the minimum , if it exists, such that every -intersecting family contains a point of in its intersection. In this paper, we improve bounds on the Helly number of product sets of the form for various sets , including the ``exponential grid'' and sets defined by congruence relations.
Keywords
Cite
@article{arxiv.2409.07262,
title = {Improved Helly numbers of product sets},
author = {Srinivas Arun and Travis Dillon},
journal= {arXiv preprint arXiv:2409.07262},
year = {2025}
}
Comments
11 pages, 2 figures. The results in this version (v2) are a subset of those in v1 after splitting v1 into two papers