Número de Erdős

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 ejemplo, Steven Brams, un cientista político, tiene un número Erdős de 2.

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.

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.

Paul Erdős
Si la mujer de rojo colabora directamente con Erdős en un trabajo, y luego el hombre de azul colabora con ella; entonces el hombre de azul tiene un número de Erdős con valor 2, y está "a dos pasos" de Paul Erdős (suponiendo que nunca ha colaborado directamente con este).
Paul Erdős y Terence Tao in 1985, en la Universidad de Adelaide. Terence tenía 10 años y eventualmente ganaría la medalla Fields en 2006.