Helly-Type Theorems in Property Testing

Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy +1

Helly's theorem is a fundamental result in discrete geometry, describing the ways in which convex sets intersect with each other. If $S$ is a set of $n$ points in $R^d$, we say tha…