Covering points by hyperplanes and related problems

Zuzana Patáková, Micha Sharir

For a set $P$ of $n$ points in ${\mathbb{R}}^d$, for any $d\ge 2$, a hyperplane $h$ is called $k$-rich with respect to $P$ if it contains at least $k$ points of $P$. Answering and gen…