Erdős number: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Sandy Harris
No edit summary
imported>Sandy Harris
No edit summary
Line 5: Line 5:
* '''0''': You are Paul Erdos .
* '''0''': You are Paul Erdos .
* '''1''': You have co-authored a paper with Erdos.
* '''1''': You have co-authored a paper with Erdos.
* '''2''': You have done a paper with someone of Erdos number 1.
* '''N+1''' You have co-authored a paper with someone of Erdos number N.
* '''N+1''' You have co-authored a paper with someone of Erdos number N.


If there is no chain of co-author relations connecting you to Erdos, your Erdos number is considered infinite.
If there is no chain of co-author relations connecting you to Erdos, your Erdos number is considered infinite.
Erdos was an amazingly prolific writer with over 1500 papers in diverse areas of mathematics and over 500 collaborators.


There are analogous measures in other fields. Actors calculate their [[Kevin Bacon number]], based on appearing in films together, and [[Go (board game)|Go players]] have a [http://senseis.xmp.net/?ShusakuNumber Shusaku number], the minimum number of games linking them to a great 18th century master.
There are analogous measures in other fields. Actors calculate their [[Kevin Bacon number]], based on appearing in films together, and [[Go (board game)|Go players]] have a [http://senseis.xmp.net/?ShusakuNumber Shusaku number], the minimum number of games linking them to a great 18th century master.


The [http://www.oakland.edu/enp/ The Erdös Number Project] at Oakland University in Rochester, Michigan has much more information.
The [http://www.oakland.edu/enp/ The Erdös Number Project] at Oakland University in Rochester, Michigan has much more information.

Revision as of 08:33, 2 April 2011

Erdos numbers are named for the Hungarian-American mathematician Paul Erdos and are an application of graph theory, a field in which he published extensively. They treat collaboration among researchers — measured by publication of joint papers — as a graph. A researcher's Erdos number is the length of the shortest path, via co-author relationships, connecting him or her to Paul Erdos.

More explicitly, it is the first number in the following list which applies to you:

  • 0: You are Paul Erdos .
  • 1: You have co-authored a paper with Erdos.
  • 2: You have done a paper with someone of Erdos number 1.
  • N+1 You have co-authored a paper with someone of Erdos number N.

If there is no chain of co-author relations connecting you to Erdos, your Erdos number is considered infinite.

Erdos was an amazingly prolific writer with over 1500 papers in diverse areas of mathematics and over 500 collaborators.

There are analogous measures in other fields. Actors calculate their Kevin Bacon number, based on appearing in films together, and Go players have a Shusaku number, the minimum number of games linking them to a great 18th century master.

The The Erdös Number Project at Oakland University in Rochester, Michigan has much more information.