Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets

Tim Planken, Torsten Ueckerdt

A range family $\mathcal{R}$ is a family of subsets of ${\mathbb{R}}^d$, like all halfplanes, or all unit disks. Given a range family $\mathcal{R}$, we consider the $m$-uniform range…