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.