Extensions of discrete Helly theorems for boxes

Timothy Edwards, Pablo Soberón

We prove extensions of Halman's discrete Helly theorem for axis-parallel boxes in ${\mathbb{R}}^d$. Halman's theorem says that, given a set $S$ in ${\mathbb{R}}^d$, if $F$ is a finite…