My Erdos number is 4 (as far as I know). This is what MathSciNet thinks about my Erdos number:

MR Erdos Number = 4
Mohammad Reza Mousavi coauthored with Iain C. C. Phillips MR2335345 (2008d:68088)
Iain C. C. Phillips coauthored with Evangelos Kranakis MR0775696 (86k:03037)
Evangelos Kranakis coauthored with Michael S. O. Molloy MR1851864
Michael S. O. Molloy coauthored with Paul Erdös MR1899117 (2003d:05139)

• M.R. Mousavi -> A.A. Basten (ASCD'03, DBLP)
  A.A. Basten -> M. Voorhoeve (ATPN'95, DBLP, MathSciNet)
  M. Voorhoeve -> K. Gyory (Acta Math.'79, MathSciNet)
  K. Gyory -> P. Erdos (Mat. Lapok'80, MathSciNet)
  
  
• M.R. Mousavi -> M.J. Gabbay (CONCUR'05, DBLP)
  M.J. Gabbay -> A.M. Pitts (LICS'04, DBLP, MathSciNet)
  A.M. Pitts -> M. Makkai (Trans. Amer. Math. Soc.'87, MathSciNet)
  M. Makkai -> P. Erdos (Studia Sci. Math. Hungar.'66, MathSciNet)