彼の同僚のレーニ・アルフレードは「数学者はコーヒーを定理に変換する機械である」と述べたが、エルデシュは多量のコーヒーを飲んでいた(この言葉はしばしばエルデシュに誤って帰せられるが、エルデシュ自身はそれをレーニに帰している。