Erdoš broj. Čuveni mađarski naučnik Pal Erdoš je poznat po svojim izuzetnim doprinosima u oblasti teorije grafova i po velikom broju naučnih radova (oko 1500). Ideja Erdoševog broja je potekla od njegovih prijatelja i saradnika, kako bi mu se odala počast za ogroman doprinos matematici. 

Da bi se definisao Erdošev broj, najpre se definiše graf autora svih objavljenih naučnih radova. Zatim se postavlja grana između parova svih autora koji imaju makar jedan zajednički rad. Erdoš broj nekog naučnika u grafu je definisan kao udaljenost u smislu najkraće putanje od Erdoša. Na primer, Erdošev broj za samog Erdoša je nula, za sve njegove direktne saradnike je taj broj jedan i tako dalje.