Paul Erdos urodził się w 1913 roku w Budapeszcie. Miał korzenie semickie. Był najmłodszym z trojga rodzeństwa. Tylko on jednak doczekał wieku dojrzałego, jego dwie siostry zmarły bowiem w dzieciństwie na szkarlatynę. Zarówno matka, jak i ojciec Erdosa byli matematykami.
Podczas I wojny światowej jego ojciec przebywał w rosyjskiej niewoli. Erdos już jako dziecko zdradzał wybitne zdolności matematyczne. W 1930 roku rozpoczął studia na Uniwersytecie w Budapeszcie. W 1934 roku uzyskał natomiast stopień doktora matematyki.
 |
| Paul Erdos, Budapeszt (jesień 1992)/ fot. Kmhkmh |
Następnie wyjechał do Wielkiej Brytanii, a potem osiedlił się w Stanach Zjednoczonych, gdzie uzyskał stypendium naukowe na Uniwersytecie Princeton.
W 1941 roku na skutek nieprzemyślanego żartu został aresztowany przez FBI i oskarżony o szpiegostwo. Mimo że został oczyszczony z zarzutów, stracił z powodu tego incydentu możliwość dalszej pracy w Princeton.
W 1941 roku został zaangażowany przez Johna von Neumanna do tajnego projektu Manhattan, którego celem było stworzenie bomby atomowej. Wkrótce jednak został z niego wykluczony. W czasie II wojny światowej zmarł ojciec naukowca, a matka trafiła do obozu koncentracyjnego.
W 1948 roku Erdos odwiedził Węgry, jednak z powodu