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

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

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)