To 1934, ολοκλήρωσε τη διδακτορική διατριβή του στα Μαθηματικά.^] Εξαιτίας του αυξανόμενου αντισημιτικού ρεύματος έφυγε για το Μάντσεστερ την ίδια χρονιά ως επισκέπτης λέκτωρ. Το 1938, αποδέχθηκε την πρώτη του θέση στην Αμερική ως υπότροφος στο Πανεπιστήμιο Πρίνστον. Από τότε ανέπτυξε τη συνήθεια να ταξιδεύει από πανεπιστημιόπολη σε πανεπιστημιόπολη. Δεν μπορούσε να μείνει επί μακρόν σε κάποιον τόπο, κάτι που τον χαρακτήρισε αμετάκλητα έως τον θάνατό του.

Τα αποκτήματα δε σήμαιναν τίποτε για τον Έρντος. Τα προσωπικά του αντικείμενα χωρούσαν σε μία βαλίτσα, όπως υπαγόρευε το ελεύθερο στυλ του. Τα βραβεία και άλλα χρηματικά ποσά που κέρδιζε είτε τα έδινε σε όσους είχαν ανάγκη ή τα ξόδευε σε σημαντικούς σκοπούς. Πέρασε το μεγαλύτερο μέρος της ζωής του ως περιπλανώμενος, ταξιδεύοντας ανάμεσα σε συνέδρια και τα σπίτια συναδέλφων του σε όλον τον κόσμο. Θεωρείται τυπική εικόνα για τον Έρντος η ξαφνική του εμφάνιση στο κεφαλόσκαλο της πόρτας ενός συναδέλφου του και η αναγγελία το «μυαλό μου είναι ανοικτό». Έμενε όσο χρειαζόταν για να συνεργαστεί μαζί τους σε κάποια δοκίμια και έφευγε λίγες μέρες αργότερα. Σε πολλές περιπτώσεις ρωτούσε τον παρόντα συνεργάτη του ποιον θα έπρεπε να επισκεφθεί κατόπιν.

Ο συνεργάτης του Άλφρεντ Ρένυϊ είπε πιθανώς ότι, «ένας μαθηματικός είναι μηχανή που μετατρέπει τον καφέ σε θεωρήματα» και ο Έρντος έπινε απίστευτες ποσότητες. (Αυτή η αναφορά αποδίδεται συχνά στον Έρντος αλλά φαίνεται πως δεν προέρχεται από το Ρένυϊ). Μετά το 1971 άρχισε να πίνει αμφεταμίνες για να διατηρεί το μυαλό του σε εγρήγορση. Ένας από τους πολλούς συναδέλφους του που ανησυχούσαν ο Ρον Γκράχαμ) έβαλε μαζί του στοίχημα $500 ότι δεν μπορούσε να σταματήσει την ουσία για ένα μήνα. Ο Έρντος κέρδισε το στοίχημα, αλλά παραπονέθηκε ότι τα μαθηματικά πήγαν επίσης ένα μήνα πίσω: «Προηγουμένως, όταν κοίταζα ένα λευκό χαρτί ο νους μου γέμιζε με ιδέες. Τώρα το μόνο που βλέπω είναι μια λευκή κόλλα χαρτί». Αφότου κέρδισε το στοίχημα, επέστρεψε στις αμφεταμίνες.

Ο Έρντος είχε το δικό του ειδικό λεξιλόγιο: μιλούσε για «Το Βιβλίο», ένα φανταστικό βιβλίο στο οποίο ο Θεός είχε καταγράψει τις καλύτερες και τις ωραιότερες αποδείξεις μαθηματικών θεωρημάτων. Σε μία διάλεξή του το 1985 φέρεται πως είπε, "Δε χρειάζεται να πιστεύετε στον Θεό, αλλά θα έπρεπε να πιστεύετε στο «Βιβλίο»". Ο ίδιος αμφισβητούσε την ύπαρξη Θεού, τον οποίο αποκαλούσε «ο Υπέρτατος Φασίστας». (Όταν τα ουγγρικά στρατεύματα ενώθηκαν με τους Γερμανούς στην επίθεση κατά της Γιουγκοσλαβίας 1941, ένας αξιωματούχος της Ουγγρικής Καθολικής εκκλησίας παρείχε τις ευλογίες του. Αυτό έκανε τον Έρντος να σκεφτεί ότι ο Θεός είναι ο Υπέρτατος Φασίστας). Κατηγορούσε αυτόν τον Υπέρτατο Φασίστα ότι κρατούσε τις καλύτερες μαθηματικές αποδείξεις για τον εαυτό του. Όταν έβλεπε κάποια ιδιαίτερα όμορφη μαθηματική απόδειξη αναφωνούσε, «Αυτό είναι από Το Βιβλίο!».

Με αφορμή τον μεγάλο αριθμό συνεργασιών του Έρντος με άλλους μαθηματικούς, οι φίλοι του συνέλαβαν την χιουμοριστική ιδέα του αριθμού Έρντος. Ο αριθμός αυτός σχετίζεται με ένα πρόσωπο, περιγράφοντας την απόσταση σε συνεργασίες μαθηματικών δημοσιεύσεων μεταξύ αυτού του προσώπου και του Πολ Έρντος.

Από το Wikipedia