Erdős number
He has Erdős number 2 due to his collaborations with Andrew Odlyzko.