English

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.

Keywords

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

R2 v1 2026-06-22T08:58:35.841Z