Erdős number
He has an Erdős number of 1 because he coauthored a paper with Paul Erdős.