A partir de 1955 publicó, en artículos dedicados a ello, los problemas que le parecían interesantes: más de 900 en total, contando los que se editaron después de su fallecimiento en 1996. Los hay en todos los ámbitos que le interesaron: ante todo, por supuesto, la teoría de números, seguida de la combinatoria y la teoría de grafos, pero también la geometría, las fracciones unitarias, el análisis... De todos estos problemas publicados, apenas algo más de 300 se han resuelto hasta la fecha.
Thomas Bloom, actualmente investigador asociado de la Universidad de Manchester, en Inglaterra, mantiene actualizada en un sitio web dedicado (**www.erdosproblems.com**) una lista de todos estos enunciados y de sus posibles soluciones. Él mismo ha resuelto algunos.
Algunos ejemplos
-----------------
El problema de 10 000 $ que se ha resuelto se refiere a la distancia entre dos números primos consecutivos (véase el\\'artículo). La resolución data de 2016 y se debe a cinco autores, entre ellos James Maynard y Terence Tao. En realidad, Erdős había rebajado la suma a 5000 $, reservando la cantidad inicial para otra cota inferior, que hasta la fecha no se ha demostrado.
La otra suma de 10 000 a 10 000 $ a medida que Erdős reflexionaba sobre el asunto.
