A Csebisev-tételt 20 éves korában bizonyította be. Kalmár László feladatok segítségével mutatta be ezt a bizonyítást a KöMaL akkori olvasóinak.
Fényképei a KöMaL arcképcsarnokában.
http://www.kfki.hu/fszemle/archivum/fsz9610/erdos9610.html
Kissé görnyedten és egyszerűen, gyakran csak zokniban és szandálban járt; távol tartotta magától az élet mindennapos terheit: az állandó lakhelyet, az autóvezetést,
jövedelemadó-fizetést, bevásárlást a fűszeresnél, csekkek kitöltését. Az volt a véleménye, hogy "a tulajdon csak kényelmetlenséget okoz".
http://www.sulinet.hu/tart/cikk/kc/0/13185/1
http://www.iif.hu/~visontay/ponticulus/eletrajzok/e.html
Nyolc akadémiának volt tagja és hat egyetemnek díszdoktora. Részesült Kossuth- és Állami-díjban, neki ítélték a Szele Tibor
emlékérmet. Ő volt az első magyar matematikus, aki megkapta a matematikai Nobel-díjnak tekinthető Wolf-díjat.
Erdős Pál: Hogyan lettem matematikus és világvándor
Pósa Lajos: Mesék Pali bácsiról
Komjáth Péter: Erdős Pál kalandozásai a végtelen gráfok világában (dvi formátumban)
Agyam nyitva áll! - könyvajánló
"A folyton utazgató Erdős az INTERNET kapcsolatépítő szerepét játszotta a matematika világában annak feltalálása előtt."