Title of article
Bichromatic Lines with Few Points
Author/Authors
Pach، نويسنده , , Jلnos and Pinchasi، نويسنده , , Rom، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
326
To page
335
Abstract
Given a set of n blue and n red points in the plane, not all on a line, it is shown that there exists a bichromatic line passing through at most two blue points and at most two red points. There does not necessarily exist a line passing through precisely one blue and one red point. This result is extended to the case when the number of blue and red points is not the same.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2000
Journal title
Journal of Combinatorial Theory Series A
Record number
1530483
Link To Document