Bounding a global red-blue proportion using local conditions

Márton Naszódi, Leonardo Martínez-Sandoval, Shakhar Smorodinsky

We study the following local-to-global phenomenon: Let $B$ and $R$ be two finite sets of (blue and red) points in the Euclidean plane ${\mathbb{R}}^2$. Suppose that in each "neighbor…