On Helly Numbers of Exponential Lattices

Martin Balko, Charles University, Prague

Date and time: 2pm (New York time), Tuesday, November 1, 2022

Place: On Zoom (details provided on the seminar mailing list)

For every set $S \subseteq \mathbb{R}^2$, the Helly number of $S$ is the smallest positive integer $N$, if it exists, such that, for every finite family $\mathcal{F}$ of convex sets in $\mathbb{R}^2$ the following statement is true: if the intersection of any $N$ or fewer members of $\mathcal{F}$ contains at least one point of $S$, then $\bigcap \mathcal{F}$ contains at least one point of $S$.

We prove that the Helly numbers of exponential lattices $\{\alpha^n \colon n \in \mathbb{N}_0\}^2$ are finite for every $\alpha>1$ and we determine their exact values in some instances, which in particular solves a problem posed by Dillon. We also fully characterize nondiagonal exponential lattices $\{\alpha^n \colon n \in \mathbb{N}_0\} \times \{\beta^n \colon n \in \mathbb{N}_0\}$ with $\alpha,\beta>1$ with finite Helly numbers using results from number theory.

This is a joint work with Gergely Ambrus, Nóra Frankl, Attila Jung, and Márton Naszódi.