Of his contributions, the development of Ramsey theory and the application of the probabilistic method especially stand out.
Dintre contribuțiile sale, s-au remarcat dezvoltarea teoriei Ramsey și aplicarea metodei probabilistice.