A partire dal 1955 pubblicò, in articoli dedicati, i problemi che gli sembravano interessanti: più di 900 in tutto, contando anche quelli pubblicati dopo la sua morte, avvenuta nel 1996. Se ne trovano in tutti i campi cui si interessò: anzitutto, naturalmente, la teoria dei numeri, seguita dalla combinatoria e dalla teoria dei grafi, ma anche la geometria, le frazioni unitarie, l’analisi... Fra tutti questi problemi pubblicati, solo poco più di 300 sono stati risolti finora.
Un elenco di tutti questi enunciati e delle loro eventuali soluzioni è aggiornato su un sito dedicato (**www.erdosproblems.com**) da Thomas Bloom, attualmente ricercatore associato all’Università di Manchester, in Inghilterra. Ne ha risolti personalmente alcuni.
Alcuni esempi -----------------
Il problema da 10 000 $ che è stato risolto riguarda la distanza fra due numeri primi consecutivi (vedi l’articolo). La risoluzione risale al 2016 ed è opera di cinque autori, fra cui James Maynard e Terence Tao. In realtà, Erdős aveva ridotto la somma a 5000 $, riservando quella iniziale a un’altra minorazione, tuttora non dimostrata.
L’altra somma da 10 000 riguardaunproblemasulleprogressioniaritmeticheedeˋpassatada1000 riguarda un problema sulle progressioni aritmetiche ed è passata da 1000 a 10 000 $ nel corso delle riflessioni di Erdős sull’argomento.