Passaggio: Per essere assegnato un numero di Erdős, qualcuno deve essere coautore di un lavoro di ricerca con un'altra persona che ha un numero di Erdős finito. Paul Erdős ha un numero di Erdős pari a zero. Il numero di Erdős di chiunque altro è k + 1 dove k è il numero di Erdős più basso di qualsiasi coautore. L'American Mathematical Society fornisce uno strumento online gratuito per determinare il numero di Erdős di ogni autore matematico elencato nel catalogo di Mathematical Reviews. Erdős ha scritto circa 1.500 articoli matematici nella sua vita, per lo più co-scritti.
Numero di Erdős dell'infinito