Helly-Type Theorems for Splitting Point Sets
Abstract
Let \(0 \lt \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 \(\alpha|P|\) of the points of \(P\). We further say \(P\) is \(\alpha\)-split by a \(k\)-dimensional flat \(\tau\) if \(P\) is \(\alpha\)-split by any hyperplane through \(\tau\). In the standard notation (which coincides with Tukey depth for \(k = 0\)), the \(k\)-flat \(\tau\) has depth \(\alpha\) with respect to \(P\).
Fields of Study & Subjects
Point processes and geometric inequalities
Mathematical Approximation and Integration
Computational Geometry and Mesh Generation
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 2888–2902
- Publication date
- 1 January 2026
- Language
- EN