Work

Helly number eight for two coordinate congruence exclusions

Year: 2026
Type: preprint
Abstract: For every odd integer m ≥ 3, we determine the Helly number of the lattice points whose two coordinates are nonzero modulo m: it is eight. The main geometric observation is that an empty polygon for this set has no three collinear interior lattice points, and hence has at most four interior lattice points. Classical minima for lattice octagons and nonagons then give the sharp bound and a rigid geometric shape. We classify every extremal empty polygon: its four interior points form a unimodular parallelogram, and the two excluded coordinate congruences pair the opposite diagonals. This criterion is both necessary and sufficient. An explicit octagon gives a sharp Helly obstruction uniformly in m. All extremizers form one orbit under the integral affine transformations preserving the allowed set.
Author: Xu, Zihuan
Language: English
Open Access status: green
OpenAlex ID: W7236700879
Cites:
Cited by:
Related to: 10