My Erdös Number is 3. Here is how:

      3. I collaborated with Mikkel Thorup:
Camil Demetrescu, Mikkel Thorup, Rezaul Alam Chowdhury, and Vijaya Ramachandran, "Oracles for Distances Avoiding a Failed Node or Link", SIAM Journal on Computing, vol. 37 (5), pp. 1299-1318, 2008.
      2. Mikkel Thorup collaborated with Noga Alon:
Noga Alon, Nick Duffield, Carsten Lund and Mikkel Thorup, "Estimating Arbitrary Subset Sums with Few Probes", Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2005), pp. 317-325, 2005.
      1. Noga Alon collaborated with Paul Erdös:
Noga Alon and Paul Erdös, "Disjoint Edges in Geometric Graphs", Discrete & Computational Geometry, 4: 287-290, 1989.