The number of generalized balanced lines
Combinatorics
2020-07-21 v3 Computational Geometry
Abstract
Let be a set of red points and blue points in general position in the plane, with . A line determined by them is said to be balanced if in each open half-plane bounded by the difference between the number of red points and blue points is . We show that every set as above has at least balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.
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