English

Balanced lines in two-coloured point sets

Combinatorics 2009-05-22 v2

Abstract

Let BB and RR be point sets (of {\em blue} and {\em red} points, respectively) in the plane, such that P:=BRP:=B\cup R is in general position, and P|P| is even. A line \ell is {\em balanced} if it spans one blue and one red point, and on each open halfplane of \ell, the number of blue points minus the number of red points is the same. We prove that PP has at least min{B,R}\min \{|B|,|R|\} balanced lines. This refines a result by Pach and Pinchasi, who proved this for the case B=R|B|=|R|.

Keywords

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}
}
R2 v1 2026-06-21T13:04:25.215Z