Paul Erdős
Paul Erdős and Miklós Simonovits proved the following result in 1980: