Erdősin luku ilmaisee, kuinka kaukana matemaatikko sijaitsee tuotteliaasta matemaatikosta Paul Erdősistä tieteellisen tekstin kirjoittajana. Erdősillä itsellään on luku 0. Ne, jotka ovat kirjoittaneet yhteisen artikkelin Erdősin kanssa, saavat Erdősin luvun 1. Muiden henkilöiden Erdősin luku on k+1, missä k on pienin Erdősin luku, joka on kirjoittanut kyseisen henkilön kanssa julkaisun.

Erdősin kanssa kirjoittaneita on 509 kollegaa (taso 1) ja heidän kanssaan kirjoittaneita on lähes 7 000 (taso 2). On arvioitu, että vuonna 2007 elävistä ja tutkimuksiaan julkaisseista matemaatikoista noin 90 prosenttia saa Erdősin numeron, joka on korkeintaan kahdeksan.^[1]