I was sort of surprised when I figured out that I have a finite Erdös number. But I suppose it shouldn't have been that surprising:

0 | Paul Erdös |

1 | Pat O'Neil |

2 | Mike Stonebraker |

3 | Paul M. Aoki |

This used to be:

0 | Paul Erdös | |||

1 | Fan Chung, Ron Graham, ... | Maria Klawe | Pat O'Neil | |

2 | Tom Leighton | Steve Gribble | Jim Gray, Phil Bernstein, Dieter Gawlick | |

3 | Eric Brewer | Mike Stonebraker, Larry Rowe | ||

4 | Paul M. Aoki |

until Mike Stonebraker published a paper with some better-connected people, putting him into this equivalence class of over 8000 people. Now, to shorten this chain, it would be necessary for me to write a paper with someone in this set of 511 people...a set that is now, unfortunately, monotonically decreasing in size (as well as largely Hungarian to begin with).

For a while, I had a smaller Erdös number than Paul Dourish, who writes a seemingly infinite number of papers. Unfortunately, he figured out together that he had written papers with people who had actually written theory papers, as opposed to people who had written papers with people who had written papers with theory people; and then he figured out an even shorter path later.

$Id: erdos.html,v 1.12 2009/05/28 07:27:13 pmaoki Exp $