On Helly numbers of exponential lattices
Combinatorics
2023-10-23 v4 Metric Geometry
Number Theory
Abstract
Given a set , define the \emph{Helly number of }, denoted by , as the smallest positive integer , if it exists, for which the following statement is true: for any finite family of convex sets in~ such that the intersection of any or fewer members of~ contains at least one point of , there is a point of common to all members of . We prove that the Helly numbers of \emph{exponential lattices} are finite for every and we determine their exact values in some instances. In particular, we obtain , solving a problem posed by Dillon (2021). For real numbers , we also fully characterize exponential lattices with finite Helly numbers by showing that is finite if and only if is rational.
Cite
@article{arxiv.2301.04683,
title = {On Helly numbers of exponential lattices},
author = {Gergely Ambrus and Martin Balko and Nóra Frankl and Attila Jung and Márton Naszódi},
journal= {arXiv preprint arXiv:2301.04683},
year = {2023}
}
Comments
24 pages, 5 figures, minor changes