Michael Goodrich's Erdős Number.
A person's
Erdős
number
is the degrees of separation from that
person to the famous mathematician Paul Erdős
through research publications. That is, the
distance, in number of collaborations, from that person to Erdős.
In fact, we can define a
collaboration graph, where we create a
vertex for each person and link two people with an edge if they have
collaborated on a published research paper.
Michael Goodrich's Erdős number is 3, which is realized in the
following (disjoint) ways in the collaboration graph:
- Erdős->Avis->Snoeyink->Goodrich
- Erdős->Pach->Bronnimann->Goodrich
- Erdős->Pollack->Agarwal->Goodrich
- Erdős->Alon->Vishkin->Goodrich
- Erdős->Aronov->Kosaraju->Goodrich
- Erdős->Wagstaff->Atallah->Goodrich
- Erdős->Silverman->Mount->Goodrich
- Erdős->Fraenkel->Scheinerman->Goodrich
- Erdős->Odlyzko->Guibas->Goodrich
- Erdős->Yao->Eppstein->Goodrich
- Erdős->Fishburn->Tanenbaum->Goodrich
- Erdős->Graham->Varghese->Goodrich
For example, Goodrich coauthored a paper with Jack Snoeyink, who
coauthored a paper with David Avis, who coauthored a paper with Paul
Erdős.
Michael T. Goodrich
Department of Computer Science
Donald Bren School of Information and Computer Sciences
University of California, Irvine
Irvine, CA 92697-3435 USA