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 :
بازگشت