Current Erdős Number: 2

Paul Erdős (0) ⇒ Mark Goldberg (1):

Cutting A Graph Into Two Dissimilar Halves.
Paul Erdős, Mark Goldberg, János Pach, and Joel Spencer.
In Journal of Graph Theory, 12(1):121-131, 1988.

Mark Goldberg (1) ⇒ Robert Escriva (2):

Measuring Behavioral Trust In Social Networks.
Sibel Adali, Robert Escriva, Mark K. Goldberg, Mykola Hayvanovych, Malik Magdon-Ismail, Boleslaw K. Szymanski, William A. Wallace, and Gregory Todd Williams.
In Proceedings of the IEEE International Conference on Intelligence and Security Informatics, Vancouver, Canada, May 2010.