Uma criança prodígio, Erdös, independentemente, descobriu o princípio de números negativos em torno de três anos de idade. Na mesma época, ele foi capaz de multiplicar dois números de três dígitos em sua cabeça, e divertir os visitantes com sua capacidade de calcular quantos segundos haviam sido vivos. Embora ele nunca tenha se casado ou tivesse filhos, Erdos se divertia com a companhia de crianças e se referia a elas como "épsilons". Outros exemplos de vocabulário personalizado Erdos incluem referindo-se à União Soviética e os Estados Unidos como "Joe" (por Stalin) e "Sam" (para o Tio Sam), chamando a música, mesmo a música que ele gostava, de "ruído". Rotulava matemáticos que tinha parado de fazer matemática como "mortos" e os mortos como sendo "aqueles que se foram". Deus, em quem Erdos não acreditava, era o "Supremo fascista" ou "SF".

Erdös é considerado um dos maiores matemáticos de todos os tempos. Extremamente prolífico e húngaro de notável excêntricidade, publicou mais artigos do que qualquer outro matemático na história, trabalhando com centenas de colaboradores. Trabalhou em problemas de análise combinatória, teoria dos grafos e teoria dos números.