Erdős number
The Erdős number describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers. The same principle has been applied in other fields where a particular individual has collaborated with a large and broad number of peers.
Overview
Paul Erdős was an influential Hungarian mathematician who, in the latter part of his life, spent a great deal of time writing papers with a large number of colleagues—more than 500—working on solutions to outstanding mathematical problems. He published more papers during his lifetime than any other mathematician in history. Erdős spent most of his career with no permanent home or job. He traveled with everything he owned in two suitcases, and would visit mathematicians with whom he wanted to collaborate, often unexpectedly, and expect to stay with them.The idea of the Erdős number was originally created by the mathematician's friends as a tribute to his enormous output. Later it gained prominence as a tool to study how mathematicians cooperate to find answers to unsolved problems. Several projects are devoted to studying connectivity among researchers, using the Erdős number as a proxy. For example, Erdős collaboration graphs can tell us how authors cluster, how the number of co-authors per paper evolves over time, or how new theories propagate.
Several studies have shown that leading mathematicians tend to have particularly low Erdős numbers. The median Erdős number of Fields Medalists is 3. Only 7,097 have an Erdős number of 2 or lower. As time passes, the lowest Erdős number that can still be achieved will necessarily increase, as mathematicians with low Erdős numbers die and become unavailable for collaboration. Still, historical figures can have low Erdős numbers. For example, renowned Indian mathematician Srinivasa Ramanujan has an Erdős number of only 3, even though Paul Erdős was only 7 years old when Ramanujan died.
Definition and application in mathematics
To be assigned an Erdős number, someone must be a coauthor of a research paper with another person who has a finite Erdős number. Paul Erdős himself is assigned an Erdős number of zero. A certain author's Erdős number is one greater than the lowest Erdős number of any of their collaborators; for example, an author who has coauthored a publication with Erdős would have an Erdős number of 1. The American Mathematical Society provides a free online tool to determine the collaboration distance between two mathematical authors listed in the Mathematical Reviews catalogue.Erdős wrote around 1,500 mathematical articles in his lifetime, mostly co-written. He had 509 direct collaborators; these are the people with Erdős number 1. The people who have collaborated with them have an Erdős number of 2, those who have collaborated with people who have an Erdős number of 2 have an Erdős number of 3, and so forth. A person with no such coauthorship chain connecting to Erdős has an Erdős number of infinity. Since the death of Paul Erdős, the lowest Erdős number that a new researcher can obtain is 2.
There is room for ambiguity over what constitutes a link between two authors. The American Mathematical Society collaboration distance calculator uses data from Mathematical Reviews, which includes most mathematics journals but covers other subjects only in a limited way, and which also includes some non-research publications. The Erdős Number Project web site says: It also says:
but excludes non-research publications such as elementary textbooks, joint editorships, obituaries, and the like. The "Erdős number of the second kind" restricts assignment of Erdős numbers to papers with only two collaborators.
The Erdős number was most likely first defined in print by Casper Goffman, an analyst whose own Erdős number is 2. Goffman published his observations about Erdős' prolific collaboration in a 1969 article entitled "And what is your Erdős number?" See also some comments in an obituary by Michael Golomb.
The median Erdős number among Fields medalists is as low as 3. Fields medalists with Erdős number 2 include Atle Selberg, Kunihiko Kodaira, Klaus Roth, Alan Baker, Enrico Bombieri, David Mumford, Charles Fefferman, William Thurston, Shing-Tung Yau, Jean Bourgain, Richard Borcherds, Manjul Bhargava, Jean-Pierre Serre and Terence Tao. There are no Fields medalists with Erdős number 1; however, Endre Szemerédi is an Abel Prize Laureate with Erdős number 1.
Most frequent Erdős collaborators
While Erdős collaborated with hundreds of co-authors, there were some individuals with whom he co-authored dozens of papers. This is a list of the ten persons who most frequently co-authored with Erdős and their number of papers co-authored with Erdős, i.e., their number of collaborations.| Co-author | Number of collaborations |
| András Sárközy | 62 |
| András Hajnal | 56 |
| Ralph Faudree | 50 |
| Richard Schelp | 42 |
| Cecil C. Rousseau | 35 |
| Vera T. Sós | 35 |
| Alfréd Rényi | 32 |
| Pál Turán | 30 |
| Endre Szemerédi | 29 |
| Ronald Graham | 28 |
Related fields
, all Fields medalists have a finite Erdős number, with values that range between 2 and 6, and a median of 3. In contrast, the median Erdős number across all mathematicians is 5, with an extreme value of 13. The table below summarizes the Erdős number statistics for Nobel prize laureates in Physics, Chemistry, Medicine, and Economics. The first column counts the number of laureates. The second column counts the number of winners with a finite Erdős number. The third column is the percentage of winners with a finite Erdős number. The remaining columns report the minimum, maximum, average, and median Erdős numbers among those laureates.| #Laureates | #Erdős | %Erdős | Min | Max | Average | Median | |
| Fields Medal | 56 | 56 | 100.0% | 2 | 6 | 3.36 | 3 |
| Nobel Economics | 76 | 47 | 61.84% | 2 | 8 | 4.11 | 4 |
| Nobel Chemistry | 172 | 42 | 24.42% | 3 | 10 | 5.48 | 5 |
| Nobel Medicine | 210 | 58 | 27.62% | 3 | 12 | 5.50 | 5 |
| Nobel Physics | 200 | 159 | 79.50% | 2 | 12 | 5.63 | 5 |
Physics
Among the Nobel Prize laureates in Physics, Albert Einstein and Sheldon Glashow have an Erdős number of 2. Nobel Laureates with an Erdős number of 3 include Enrico Fermi, Otto Stern, Wolfgang Pauli, Max Born, Willis E. Lamb, Eugene Wigner, Richard P. Feynman, Hans A. Bethe, Murray Gell-Mann, Abdus Salam, Steven Weinberg, Norman F. Ramsey, Frank Wilczek, David Wineland, and Giorgio Parisi. Fields Medal-winning physicist Ed Witten has an Erdős number of 3.Biology
Several prolific scientists working in Genetics, Biomedical Engineering, Mathematical, and Computational Biology have an Erdős number of 2. Among them are Zvia Agur, Joel E. Cohen, Eugene Koonin, Bruce Kristal, Eric Lander, Lior Pachter and Temple F. Smith. Through collaborations with these authors there are many biologists with an Erdős number of 3 and it has been argued that almost every author on a paper in the biological sciences can be linked to Erdős.Finance and economics
There are at least two winners of the Nobel Prize in Economics with an Erdős number of 2: Harry M. Markowitz and Leonid Kantorovich. Other financial mathematicians with Erdős number of 2 include David Donoho, Marc Yor, Henry McKean, Daniel Stroock, and Joseph Keller.Nobel Prize laureates in Economics with an Erdős number of 3 include Kenneth J. Arrow, Milton Friedman, Herbert A. Simon, Gerard Debreu, John Forbes Nash, Jr., James Mirrlees, Daniel McFadden, Daniel Kahneman, Robert J. Aumann, Leonid Hurwicz, Roger Myerson, Alvin E. Roth, and Lloyd S. Shapley and Jean Tirole.
Some investment firms have been founded by mathematicians with low Erdős numbers, among them James B. Ax of Axcom Technologies, and James H. Simons of Renaissance Technologies, both with an Erdős number of 3.