Til að fá Erdős-númer þarf einhver að vera meðhöfundur rannsóknarritgerðar með annarri manneskju sem hefur endanlega Erdős-númer. Paul Erdős hefur Erdős-númer núll. Erdős-númer annarra er k + 1 þar sem k er lægsta Erdős-númer allra meðhöfundar. American Mathematical Society veitir ókeypis verkfæri á netinu til að ákvarða Erdős-númer hvers stærðfræðilegs höfundar sem er tilgreindur í Mathematical Reviews katalogi.
Erdősfjöldi óendanleika