Projekt Manhattan Dzięki swemu przyjacielowi Stanisławowi Ulamowi, z którym w 1941 napisał wspólną publikację na Uniwersytecie Wisconsin, poznał w 1942 r. Johna Von Neumanna i Edwarda Tellera, którzy wciągnęli go do współpracy w ramach ściśle tajnego projektu Manhattan. Z projektu tego został jednak szybko usunięty ze względów bezpieczeństwa po tym, jak w jednej z rozmów zwierzył się, że zamierza powrócić na Węgry. W 1942 r. zmarł jego ojciec, a w latach 1944–1945 jego matka i wielu pozostałych na Węgrzech przyjaciół trafiło do niemieckich obozów koncentracyjnych.

Po II wojnie światowej Po II wojnie światowej rozpoczął się najbardziej twórczy okres w życiu Paula Erdősa. Opublikował szereg prac z kombinatoryki, teorii grafów i teorii liczb, współpracując z wieloma matematykami. W grudniu 1948 r. wrócił na Węgry, by odwiedzić matkę i przyjaciół, którzy przeżyli wojnę. W lutym 1949 r. udało mu się przed zamknięciem granic przez Stalina opuścić Węgry. Następne trzy lata spędził praktycznie w drodze między Wielką Brytanią i USA, zmieniając w tym czasie wielokrotnie miejsca pobytu.