Helly-Type Theorems for Splitting Point Sets

Lidor Portal, Natan Rubin

Let $0<\alpha \le 1/2$. We say that a finite point set $P$ in ${\mathbb{R}}^d$ is $\alpha$-split by a hyperplane $h$ if each of the closed half-spaces determined by $h$, contains at least $α…