Problem

Source:

Tags: combinatorics, point set, quadrilateral, partition, geometry, IMO Shortlist, IMO Longlist



$(HUN 3)$ In the plane $4000$ points are given such that each line passes through at most $2$ of these points. Prove that there exist $1000$ disjoint quadrilaterals in the plane with vertices at these points.