Of his contributions, the development of Ramsey theory and the application of the probabilistic method especially stand out.
Entre as súas contribucións destacan o desenvolvemento da teoría de Ramsey e a aplicación do método probabilístico.