For at få tildelt et Erdős-nummer, skal en person være medforfatter til et forskningspapir med en anden person, der har et endeligt Erdős-nummer. Paul Erdős har et Erdős-nummer på nul. Enhver andens Erdős-nummer er k + 1, hvor k er det laveste Erdős-nummer for enhver medforfatter. American Mathematical Society giver et gratis online værktøj til at bestemme Erdős-nummeret for hver matematisk forfatter, der er opført i Mathematical Reviews-katalogen.
Uendelighedens Erdős-tal