My Erdös Number is Three

Paul Erdös (1913-1996) was one of the most prolific mathematicians of all time, having authored/co-authored around 1500 articles and books. The Erdös number measures the shortest distance of a given mathematician from Erdös on a graph whose edges denote the relationship of co-authorship.
See the Erdös Number Project Page for details.

My Erdös number is three, thanks to Phillip B. Gibbons, who has Erdös number two.

"Disjoint Edges in Geometric Graphs",
Noga Alon, P Erdös
Discrete and Computational Geometry, 1989, vol 4: 287-290 "Tracking Join and Self-Join Sizes in Limited Storage",
Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy
PODS, 1999: 10-20 "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams",
Amit Manjhi, Suman Nath, Phillip B. Gibbons
ACM SIGMOD, 2005.