Problem

Source: Romanian JBTST V 2007, problem 4

Tags: analytic geometry, combinatorics proposed, combinatorics



We call a set of points free if there is no equilateral triangle with the vertices among the points of the set. Prove that every set of $n$ points in the plane contains a free subset with at least $\sqrt{n}$ elements.