English

On Helly numbers of exponential lattices

Combinatorics 2023-10-23 v4 Metric Geometry Number Theory

Abstract

Given a set SR2S \subseteq \mathbb{R}^2, define the \emph{Helly number of SS}, denoted by H(S)H(S), as the smallest positive integer NN, if it exists, for which the following statement is true: for any finite family F\mathcal{F} of convex sets in~R2\mathbb{R}^2 such that the intersection of any NN or fewer members of~F\mathcal{F} contains at least one point of SS, there is a point of SS common to all members of F\mathcal{F}. We prove that the Helly numbers of \emph{exponential lattices} {αn ⁣:nN0}2\{\alpha^n \colon n \in \mathbb{N}_0\}^2 are finite for every α>1\alpha>1 and we determine their exact values in some instances. In particular, we obtain H({2n ⁣:nN0}2)=5H(\{2^n \colon n \in \mathbb{N}_0\}^2)=5, solving a problem posed by Dillon (2021). For real numbers α,β>1\alpha, \beta > 1, we also fully characterize exponential lattices L(α,β)={αn ⁣:nN0}×{βn ⁣:nN0}L(\alpha,\beta) = \{\alpha^n \colon n \in \mathbb{N}_0\} \times \{\beta^n \colon n \in \mathbb{N}_0\} with finite Helly numbers by showing that H(L(α,β))H(L(\alpha,\beta)) is finite if and only if logα(β)\log_\alpha(\beta) 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

R2 v1 2026-06-28T08:09:41.230Z