Bichromatic lines in the plane
Combinatorics
2015-03-24 v1
Abstract
Given a set of red and blue points in the plane, a bichromatic line is a line containing at least one red and one blue point. We prove the following conjecture of Kleitman and Pinchasi (unpublished, 2003). Let P be a set of n red, and n or n-1 blue points in the plane. If neither colour class is collinear, then P determines at least |P|-1 bichromatic lines. In fact we are able to achieve the same conclusion under the weaker assumption that P is not collinear or a near-pencil.
Cite
@article{arxiv.1503.06281,
title = {Bichromatic lines in the plane},
author = {Michael S. Payne},
journal= {arXiv preprint arXiv:1503.06281},
year = {2015}
}
Comments
8 pages, 1 figure