Rövid leírás
Apai nagyszülei Engländer Adolf és Zimmermann Teréz, anyai nagyszülei Wilhelm Ármin és Grün Zsófia voltak. Apja, Erdős (Engländer) Lajos matematikatanár volt, aki egyetemi évei alatt összebarátkozott Kármán Tódorral és Fejér Lipóttal is. Ő magyarosította a család nevét Erdősre. Anyja, Wilhelm Anna szintén matematikatanár volt. Szülei 1905. április 9-én Budapesten, a VI. kerületben kötöttek házasságot, s három gyermekük született: Magda (1908–1913), Klára (1910–1913) és Pál. A két lánytestvér – amikor anyjuk kórházban feküdt a leendő matematikussal – szeptikus skarlátban meghalt. A családi tragédia rányomta bélyegét későbbi életükre. Szülei, hogy egyetlen gyermeküket megóvják, sokáig nem íratták fiukat nyilvános iskolába. Így fordulhatott elő, hogy egy elterjedt anekdota szerint 11 éves korában kellett először saját magának bekötnie a cipőjét.
Középiskolába már rendesen járatták, és saját bevallása szerint a történelem volt kedvenc tantárgya. Már a középiskolában kitűnt tehetségével, mint a KöMaL feladatmegoldója. Tagja volt a matematika iránt érdeklődő budapesti középiskolásokat tömörítő Anonymus-csoportnak Turán Pállal, Szekeres Györggyel, Klein Eszterrel és másokkal együtt. A budapesti Szent István Gimnáziumban érettségizett, kiváló eredménnyel.
Jól sikerült érettségije és a numerus clausus 1928-as változtatása együttesen járult hozzá ahhoz, hogy felvegyék az egyetemre. Párhuzamosan járt a Pázmány Péter Tudományegyetemre és a Budapesti Műszaki Egyetemre, mivel így a legjobb professzorokat hallgathatta: Fejér Lipótot, Kürschák Józsefet és Kőnig Dénest.
Hitler hatalomra kerülése miatt a zsidógyűlölet tovább erősödött Magyarországon. Erdős így külföldre kényszerült, s kapóra jött, hogy lehetősége volt ösztöndíjasként Manchesterbe menni tanulni. Négy évet töltött ott, majd az Anschluss és a hazai politikai helyzet romlása miatt a princetoni Institute for Advanced Study-ba ment, amely a matematikai kutatások központja volt olyan tudósokkal, mint Albert Einstein, Neumann János és Wigner Jenő. Stanisław Ulam megpróbálta Erdőst a Manhattan tervbe is bevonni, de Erdős hazakívánkozott. Végül 1948-ban látogatott haza, s ekkor ismerte meg Rényi Alfrédot. A kommunizmus gátlástalan diktatúráját érzékelve újra távozott: a következő években Anglia és az USA között ingázott. 1954-ben a McCarthy-féle antikommunista kampány részeként kitiltották az Amerikai Egyesült Államokból, mert egy USA-ból a vörös Kínába hazatérő matematikussal levelezett; anyja, MTA-titkári pozíciójának megtartása érdekében MKP-tag lett; egy kihallgatása során Marxot nagy tudósnak tartotta. Izraelbe ment, de magyar állampolgárságát megtartotta. 1955-ben rendeződött a viszonya Magyarországgal, az MTA tagnak választotta, s Rényi a Matematikai Kutatóintézetben munkát is ajánlott neki. Ezután budapesti támaszpontjáról indult megszámlálhatatlan világ körüli útjára, melyekre anyját is gyakran magával vitte.
Elsősorban számelmélettel (ezen belül főleg elemi számelmélettel) és kombinatorikával, halmazelmélettel, analízissel és valószínűségszámítással foglalkozott, de a matematika szinte minden ágában alkotott. Számelméleti, illetve kombinatorikai kutatásaival ún. magyar iskolát teremtett. Életében ő volt a kombinatorika kutatásának és alkalmazásának talán legnagyobb egyénisége. Meghonosította a Ramsey-típusú jelenségek vizsgálatát és nagy úttörője volt a véletlen módszerek alkalmazásának. Zsenialitása nemcsak bizonyításaiban mutatkozott meg, hanem nagy problémafelvető is volt: művészi szintre fejlesztette a fontos problémák meglátásának képességét. Sokszor pénzdíjat tűzött ki ezekre, néhány dollárostól több ezer dollárosig.
Élete utolsó évtizedeiben valamelyest hírességgé vált, nemcsak Magyarországon, de az egész világon is. Ebben nemcsak hatalmas életműve játszott szerepet, de sajátos, örökké utazó életformája is, valamint olyan, az újságírók számára hálás téma is, mint sajátos ironikus beszédmódja („Erdős-nyelv” v. „Erdős-szótár”): úr (nő), rab (férfi), epszilon (gyerek), a Jordan-tételt tanulmányozza (börtönben van), meghalt (abbahagyta a matematikai kutatást), szörny (kutya), méreg (alkohol), lényegtelen lény (matematikával nem foglalkozó, az iránt nem érdeklődő ember). Élete végéig erős magyar akcentussal beszélte az angolt. Ver ar zö köpsz? – kérdezte nemegyszer, egy ismeretlen lakás konyhájában bóklászva. Nem véletlen, hogy egy indiai egyetem folyosóján, az előadóteremből kiszűrődő hang alapján Marx György felismerte, hogy ott egy magyar matematikus tart előadást.
Édesanyja 1971-ben bekövetkezett halála után depresszióval küzdött, amire háziorvosa amfetaminokat, Benzedrint és Ritalint írt föl. Ezeket élete végéig szedte. 1979-ben a tudós túlzott gyógyszerfogyasztása miatt aggódó Ronald Grahammal 500$ értékben fogadást kötött, hogy egy hónapra fel tud hagyni a szerekkel, ha úgy akarja. A fogadást Erdős nyerte, de panaszkodott, hogy a tiszta hónap alatt "csak átlagos ötletei voltak". Amikor az 1987-ben az Atlantic Monthly hasábjain megjelenő portrécikkben Paul Hoffman szóvá tette Erdős amfetaminfogyasztását, a matematikus a következőképpen fordult a szerzőhöz: "... egy dolog nem tetszett: a Benzedrin-ügyet nem kellett volna említened. Nem mintha nem úgy lenne, ahogy írtad; csak nem szeretném, hogy a matematika iránt érdeklődő gyerekek azt higgyék, hogy drogokat kell szedniük a sikerért."
Tagja volt a magyar (1956), az amerikai (1979), az indiai (1988), az angol (1989) és más tudományos akadémiáknak; munkásságáért több külföldi tudományos akadémia választotta tiszteletbeli tagjává. 1500 cikke jelent meg, több mint 500 társszerzővel dolgozott, 15 egyetemnek volt a díszdoktora. 1983-ban megkapta a legmagasabb nemzetközi elismerést, a Nobel-díjjal egyenértékű Wolf-díjat. Magyarországon Kossuth-díjjal (1958) és Állami Díjjal (1983) – számelméleti, approximáció- és interpoláció-elméleti, kombinatorikai, halmazelméleti, valószínűségszámítási, geometriai és komplex függvénytani kutatásaiért, iskolát teremtő tudományos és nevelő munkájáért – tüntették ki.
A matematikusok máig számontartják (félig-meddig viccesen, félig-meddig Erdősnek emléket állítandó) az egyes matematikusokhoz rendelt ún. Erdős-számot, amely azt fejezi ki, hogy a publikálás által mennyire kerültek közel hozzá.