Som et uttrykk for anerkjennelse og beundring av Erdős' arbeid, har Erdős-tallene blitt en del av matematisk folklore. Enhver matematiker har et Erdős-tall. Erdős selv har Erdős-tallet 0. Enhver som har skrevet en artikkel sammen med Erdős har Erdős-tall 1, en som har skrevet en artikkel sammen med en matematiker med Erdős-tall 1 har Erdős-tall 2, og så videre.