Balanced lines in two-coloured point sets
Combinatorics
2009-05-22 v2
Abstract
Let and be point sets (of {\em blue} and {\em red} points, respectively) in the plane, such that is in general position, and is even. A line is {\em balanced} if it spans one blue and one red point, and on each open halfplane of , the number of blue points minus the number of red points is the same. We prove that has at least balanced lines. This refines a result by Pach and Pinchasi, who proved this for the case .
Cite
@article{arxiv.0905.3380,
title = {Balanced lines in two-coloured point sets},
author = {David Orden and Pedro Ramos and Gelasio Salazar},
journal= {arXiv preprint arXiv:0905.3380},
year = {2009}
}