MathDB
among 64 points of 2003 different lines there are at least 4 collinear points

Source: 2002 Moldova JBMO TST p2

February 25, 2021
combinatoricscombinatorial geometrylinespoints

Problem Statement

6464 distinct points are positioned in the plane so that they determine exactly 20032003 different lines. Prove that among the 6464 points there are at least 44 collinear points.