English

The number of generalized balanced lines

Combinatorics 2020-07-21 v3 Computational Geometry

Abstract

Let SS be a set of rr red points and b=r+2db=r+2d blue points in general position in the plane, with d0d\geq 0. A line \ell determined by them is said to be balanced if in each open half-plane bounded by \ell the difference between the number of red points and blue points is dd. We show that every set SS as above has at least rr balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.

Keywords

Cite

@article{arxiv.0904.4429,
  title  = {The number of generalized balanced lines},
  author = {David Orden and Pedro Ramos and Gelasio Salazar},
  journal= {arXiv preprint arXiv:0904.4429},
  year   = {2020}
}

Comments

6 pages, 3 figures, several typos fixed, reference added

R2 v1 2026-06-21T12:55:57.015Z