Excerpt from Probabilistic Method:
Here is a short and sweet(!) argument that gives roughly half of the celebrated Turan's Theorem.
...it has a number of subtle and beautiful(!) steps and it is not surprising that it took more than thirty-five years(!!!) to find it.