Erdős fue uno de publicadores de artículos matemáticos más prolíficos de todos los tiempos, únicamente superado por Leonhard Euler (Erdős publicó más artículos, pero Euler publicó más páginas). Escribió aproximadamente 1,500 artículos en el transcurso de su vida, colaborando con alrededor de 500 co-autores. Él creía firmemente en las matemáticas como una actividad social.

Dentro de sus aportaciones, destacan contribuciones a la teoría de Ramsey y la aplicación del método probabilista.

Número de Erdős

Debido a sus numerosos aportes, colaboradores y amigos inventaron el número de Erdőscomo un homenaje con tintes de humor matemático: Erdős tiene asignado el número 0, todas aquellos que colaboraron en algún artículo con él tienen el 1, alguien que haya colaborado con alguno de sus colaboradores tiene el 2, y así sucesivamente.... Sencillas estimaciones comprueban que el 90% de los matemáticos activos tienen un número de Erdős menor que 8 (parece sorprendente si uno no conoce la teoría de Seis grados de separación).