A quantitative variant of the multi-colored Motzkin-Rabin theorem

Zeev Dvir, Christian Tessier-Lavigne

We prove a quantitative version of the multi-colored Motzkin-Rabin theorem in the spirit of [BDWY12]: Let $V_1,\dots ,V_n\subset R^d$ be $n$ disjoint sets of points (of $n$ `color…