ERDOS

Marinela Cayabyab
(Discussant)
Paul Erdős (1913 - 1996)
Who Was Paul Erdős?
• Paul Erdős (pronounced "air-dush")
was a Hungarian mathematician
who worked predominantly in the
fields of number theory and
combinatorics.
• Erdős was born in Budapest,
Hungary, in 1913, the son of two
high-school maths teachers. As a
young child, Erdős spent a lot of
time reading through his parents'
maths books, developing a love for
numbers early in life.
Paul Erdős (1913 - 1996)
Who Was Paul Erdős?
• He continued to work on
mathematics until his death from a
heart attack in 1996. He was 83
years old.
• Over the course of his life, Erdős
published over 1500 papers and
collaborated with 509 co-authors. It
is this incredible number of
collaborators that led to the creation
of the 'Erdős Number'.
Erdős Number
• Erdős himself has an Erdős number of 0.
• Anybody who co-authored a paper with Erdős
has an Erdős number of 1.
• Anybody who co-authored a paper with
somebody with an Erdős number of 1 (but not
directly with Erdős himself) has an Erdős
number of 2.
• Each time the collaborator is one step further
away, their Erdős number increases by 1.
• A person who has never collaborated with
anybody with an Erdős number has an Erdős
number of infinity.
 Erdős
Number

Erdős Number
Erdős Number Erdős Number 2
0 1
Erdős
Number
 Erdős number 0 ---- 1 person
 Erdős number 1 ---- 511 persons
 Erdős number 2 ---- 6593 persons
 Erdős number 3 ---- 33605
persons
- (includes David Mutchler)
* David Mutchler: Sushi Jajoda:
Yechezkel Zalcstein: Erdős
Erdős
Number
 Erdős number 4 ---- 83642 person
-(includes Salman Azhar)
*S. Azhar: John Reif: Ramamohan
Paturi: Endre Szemeredi: Erdős
 Erdős number 5 ---- 87760
persons
- (includes Steve Chenoweth)
* S.V Chenoweth: Francis Murray:
Kenneth Miller: Harold Shapiro:
  A fun extension of the idea
The of an Erdős number is the
Erdős-Bacon number.
Erdős-  The Bacon number is
Bacon calculated in much the same
way as the Erdős number.
Number
 • Kevin Bacon himself has a Bacon
number of 0.
• Anybody who has appeared in a
The film with Kevin Bacon has a
Bacon number of 1.
Erdős- • Anybody who has appeared in a
film with somebody with a Bacon
Bacon number of 1 (but not themselves
appeared in a film with Kevin
Number Bacon) has a Bacon number of 2,
and so on.
THANKS
FOR LISTENING!