Para que a una persona se le pueda asignar un número Erdős, ésta debe de haber coescrito un trabajo matemático con un autor con un número Erdős finito.
Tuvo 509 colaboradores directos;[1] éstas son las personas con un número Erdős de 1.
Por otra parte, en investigación biomédica es común que expertos en estadística sean incluidos entre los autores de diversas publicaciones, y muchos de ellos — estadísticos — pueden ser conectados a Erdős vía John Tukey, quien tenía un número Erdős de 2.
Martin Tompa[8] propuso una versión de grafo dirigido del problema del número de Erdős, orientando los ejes del grafo colaborativo del autor menor en orden alfabético al autor mayor en orden alfabético y definiendo el “número de Erdső monótono” de un autor como la distancia del camino “más largo” desde Erdős hacia el autor en este grafo dirigido.
Matemáticos anteriores publicaron menos artículos que los matemáticos modernos, y más aún, trabajos conjuntos eran más raros de lo que son ahora.
[9] Parece ser que figuras históricas anteriores, como Euler no tienen números de Erdős finitos.
El número de Bacon es una aplicación de la misma idea en la industria fílmica- un cálculo que conecta actores que han aparecido junto al actor Kevin Bacon en alguna película.
Este hecho es notable, pues con la excepción de unos cuantos artículos coescritos publicados póstumamente, 2 es el número más bajo que puede ser alcanzado ahora.