Erdos number = 4

Gryzmala-Busse, J.W., and Old, L. John, (1997). A Machine Learning Experiment to Determine Part of Speech from Word-Endings. In W. R. Zbigniew and A. Skowron (Eds.), Foundations of Intelligent Systems, Charlotte, North Carolina, Springer-Verlag. ISMIS 1997: 497-506

Jerzy W. Grzymała-Busse	coauthored with	James F Peters
James F Peters	coauthored with	David S Gundersen
David S Gundersen	coauthored with	Paul Erdős

http://academic.research.microsoft.com/VisualExplorer#531443&1112639

Erdos number = 4

Jerzy W. Grzymała-Busse	coauthored with	Andrei Broder	2010 IEEE International Conference on Granular Computing, San Jose, California, USA, 14-16 August 2010. Xiaohua Hu, Tsau Young Lin, Vijay V. Raghavan, Jerzy W. Grzymala-Busse, Qing Liu, Andrei Z. Broder. In: GrC, IEEE Computer Society.
Andrei Broder	coauthored with	Nathan Linial	Biased Random Walks. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. In: STOC, 1992
Nathan Linial	coauthored with	Paul Erdős	Dual Integer Linear Programs and the Relationship between their Optima. Ron Aharoni, Paul Erdös, Nathan Linial. In: STOC, 1985

http://academic.research.microsoft.com/VisualExplorer#531443&1112639

Erdos number = 5

Jerzy W. Grzymała-Busse	coauthored with	Zamir Bavel	MR0773538 (86e:68074)
Zamir Bavel	coauthored with	David E. Muller	MR0276095 (43 #1843)
David E. Muller	coauthored with	Amnon B. Barak	MR0469551 (57 #9336)
Amnon B. Barak	coauthored with	Paul Erdős	MR0763980 (86g:05083)

http://www.ams.org/mathscinet-getitem?mr=763980