Erdős number

The shortest number of collaborations with other mathematicians through which a particular mathematician can be connected to Paul Erdős is the Erdős number of that mathematician. For example, N. J. A. Sloane coauthored Sphere Packings, Lattices and Groups with John Horton Conway. In turn, Conway coauthored a paper with Erdős in 1979, thus Sloane’s Erdős number is 2. Since Erdős died in 1996, 2 is the lowest Erdős number a mathematician working today can achieve.

One way to visualize the Erdős number is by drawing up a collaboration graph G whose vertex set consists of all persons, where two vertices x and y are connected by an edge if and only if x and y have a joint publication. Then the Erdős number of a person x is the distanceMathworldPlanetmath in G (possibly infinity) of x from Erdős.

Title Erdős number
Canonical name ErdHosNumber
Date of creation 2013-03-22 16:15:59
Last modified on 2013-03-22 16:15:59
Owner Mravinci (12996)
Last modified by Mravinci (12996)
Numerical id 7
Author Mravinci (12996)
Entry type Definition
Classification msc 01A60
Classification msc 01A61
Synonym Erdos numberMathworldPlanetmath
Synonym Erdös number
Related topic ErdoesNumber
Related topic RosettaGroupoids