The Sylvester-Gallai theorem
Statement
Let be a finite set of at least points in the plane, not all on one line. Prove that there is a line passing through exactly two points of .
Hint
Consider all pairs consisting of a point and a line through at least two points of with . Choose the pair with the smallest distance from to .
Show solutionHide solution
Solution
Choosing a minimal pair. There are finitely many such pairs , and at least one. Choose one for which the distance is smallest. Let be the foot of the perpendicular from to .
Claim. The line contains exactly two points of .
Suppose not: contains at least three points of . Among them, at least two lie in one closed half-line of starting at . Call these two points and , with between and or , and . Then .
A closer pair. Consider the line , which contains the two points of . The point is not on . The distance from to is
because . So the pair has a smaller distance than , contradicting the choice.
Therefore passes through exactly two points of .
Remark. This is Kelly's proof (1948) of a conjecture of Sylvester. The statement is false in the projective plane (the Fano plane has points and every line has ), which shows that the proof must use distances.
Lesson. The extremal principle: pick the configuration minimising a quantity and show that a smaller one exists unless the structure is special.