The Erdős Number: Measuring Academic Collaboration
This article explores the concept of the Erdős number, a metric used to describe the collaborative distance between any given academic researcher and the prolific Hungarian mathematician Paul Erdős. It covers who Paul Erdős was, the exact rules for calculating this number using the academic co-authorship network, and how this metric maps the interconnectedness of mathematics and other scientific disciplines.
Who Was Paul Erdős?
Paul Erdős (1913–1996) was one of the most prolific mathematicians of the 20th century. Unlike many researchers who work in isolation, Erdős lived a nomadic lifestyle, traveling constantly from one university to another to collaborate with fellow mathematicians. Over his lifetime, he published roughly 1,500 mathematical papers with 511 direct co-authors. Because he worked with so many people across various subfields, he naturally became the central hub of a massive global network of academic research.
Rules for Calculating the Erdős Number
The Erdős number measures the "collaborative distance" between an author and Paul Erdős based exclusively on the co-authorship of published academic papers. It functions as an academic version of the "six degrees of separation" concept.
To get an Erdős number, a person must co-author a research paper with someone who already has a finite Erdős number. The calculation follows a strict, step-by-step hierarchy:
- Erdős number of 0: Assigned exclusively to Paul Erdős himself.
- Erdős number of 1: Assigned to the 511 researchers who directly co-authored a published paper with Paul Erdős.
- Erdős number of 2: Assigned to anyone who co-authored a paper with someone who has an Erdős number of 1, provided they never published directly with Erdős.
- Erdős number of n: Assigned to a person whose shortest co-authorship chain to Erdős requires n steps. To find this, you take the lowest Erdős number among all of a person's co-authors and add 1.
- Erdős number of infinity: Assigned to anyone who has no chain of co-authored papers connecting them to Erdős.
Once a researcher achieves a specific Erdős number, it can never increase, though it can decrease if they later publish a paper with someone closer to Erdős in the network.
Mapping the Co-Authorship Network
In mathematics, the Erdős number is a practical application of graph theory—a field to which Erdős himself heavily contributed. To measure collaborative distance, the academic community is mapped as a giant network (or graph) consisting of nodes and edges:
- Nodes (Vertices): Every published author in the academic database is represented as a single point, or node.
- Edges (Lines): A line connects two nodes if those two authors have published at least one peer-reviewed paper together.
- Shortest Path: The Erdős number is simply the minimum number of lines required to travel from a specific author's node to Paul Erdős's node.
Because a single scientific paper can have multiple authors, one joint publication instantly draws connecting lines between every researcher listed on the document. This rapidly shrinks the collaborative distance across the entire network.
Significance in Academic Mathematics and Beyond
While the metric originated as a lighthearted tribute by Erdős's friends, it has become a legitimate tool for studying how scientists collaborate and share information. Analysis of the network reveals that the academic world is a "small-world network," meaning most researchers are linked by surprisingly short chains. Among mathematicians who have a finite Erdős number, the average distance is between 4 and 5, and the median is 5. Very few connected mathematicians have a number higher than 8.
Furthermore, the co-authorship network does not stop at the borders of mathematics. Because mathematicians frequently collaborate on papers with physicists, computer scientists, economists, and biologists, the network bleeds into almost every scientific discipline. As a result, hundreds of thousands of researchers in fields Erdős never studied—such as Albert Einstein (Erdős number 2), Noam Chomsky (Erdős number 4), and Bill Gates (Erdős number 4)—are permanently linked into this vast web of academic collaboration.