{"id":"arxiv/2609.02180","url":"https://arxiv.org/abs/2609.02180","tags":["math.CO","cs.CG","cs.DM"],"score":0,"title":"Helly-Type Theorems for Splitting Point Sets","domain":"math.CO","source":"arxiv","authors":["Lidor Portal","Natan Rubin"],"reviews":0,"subject":"math.CO","summary":"Let $0 < α\\leq 1/2$. We say that a finite point set $P$ in $\\mathbb{R}^d$ is $α$-split by a hyperplane $h$ if each of the closed half-spaces determined by $h$, contains at least $α|P|$ of the points of $P$. We further say $P$ is $α$-split by a $k$-dimensional flat $τ$ if $P$ is $α$-split by any hyperplane through $τ$. In the standard notation (which coincides with Tukey depth for $k= 0$), the $k$-flat $τ$ has depth $α$ with respect to $P$. We establish interesting Helly-type theorems for splitting families of finite point sets in $\\mathbb{R}^d$. Unlike the classical sufficient Helly-type…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}