These are mathematicians who have co-authored at least one paper with Paul Erdos. Thus, they have Erdos number 1. [The AMS MR reference library http://www.ams.org/mrlookup cites 960 papers of which Paul Erdos is an author.]

A

• Harvey L. Abbott
• János D. Aczél
• Takashi Agoh
• Ron Aharoni
• Martin Aigner
• Miklós Ajtai
• Leonidas Alaoglu
• Yousef Alavi
• Krishnaswami Alladi
• Noga Alon [Tel Aviv University]
• James M. Anderson
• Béla Andrásfai
• Nesmith C. Ankeny
• Norman H. Anning
• Joseph Arkin
• David C. Arney
• Boris Aronov
• J. Marshall Ash
• Charles D. Ashbacher
• David M. Avis

B

• László Babai (1950-) [University of Chicago]
• Gutti Jogesh Babu
• Frederick Bagemihl
• Antal Balog
• Leon Bankoff
• Amnon B. Barak
• Paul T. Bateman
• James Earl Baumgartner
• Leroy B. Beasley
• István Beck
• Mehdi Behzad
• Niels Bejlegaard
• Stanley J. Benkoski
• Vitaly Bergelson
• Marc Aron Berger
• Edward A. Bertram
• Arie Bialostocki
• Richard Blecksmith
• Michael N. Bleicher
• Alfred J, Boals
• Ralph P. Boas, Jr.
• Duane C. Boes
• Béla Bollobás
• Daniel D. Bonar [Denison University]
• John Adrian Bondy
• Robert Bonnet
• Itshak Borosh
• Juraj Bosák
• John D. Bovey
• Joel Lee Brenner
• John D. Brillhart
• Béla Brindza
• Thomas Craig Brown
• William G. Brown
• R. Creighton Buck
• Jozef Bukor
• Stefan A. Burr
• Donald Terence Busolini

C

• Louis Caccetta
• Neil J. Calkin
• Peter J. Cameron
• E. Rodney Canfield
• Francis W. Carroll
• Frank S. Cater
• Marshall L. Cates
• Paul A. Caitlin
• John H. H. Chalk
• Gary Chartrand
• Chuan Chong Chen
• Guantao Chen
• Hang Chen
• Robert W. Chen
• Phyllis Zweig Chinn
• Shiu Lun Godfrey Choi
• Sarvadaman Chowla
• Charles Kam-Tai Chui
• Fan Rong K. Chung (Graham)
• Kai-Lai Chung
• Václav Chvátal
• Brent N. Clark
• Lane Henry Clark
• James Andrew Clarkson
• James G. Clunie
• Stephen D. Cohen
• Charles J. Colbourn
• John Horton Conway (1937-) [Princeton University]
• Arthur Herbert Copeland, Sr.
• Hallard T. Croft
• Endre Csáki
• Imre Csiszár
• János Czipszer

D

• Harold Davenport
• Nicolaas Govert de Bruijn
• Persi Diaconis

F

• Ralph Faudree
• William Feller

G

• Tibor Gallai
• Michael Golomb
• Ronald Graham
• Sidney Graham
• Branko Grünbaum
• Richard K. Guy
• András Gyárfás

H

• Frank Harary

J

• Vojtech Jarník

K

• Mark Kac
• Shizuo Kakutani
• Irving Kaplansky
• Maria Klawe
• Daniel Kleitman
• Chao Ko

L

• László Lovász

M

• Kurt Mahler
• Brendan McKay
• Anja Gabrielle Meyer

N

• Jaroslav Nešetril
• Ivan M. Niven

O

• Andrew Odlyzko

P

• Torrence Parsons
• Carl Pomerance

R

• Richard Rado
• Alfréd Rényi
• Bruce Reznick [University of Illinois Urbana-Champaign]
• Cecil C. Rousseau
• Arthur Rubin

S

• Jeffrey Shallit
• Saharon Shelah
• Joel Spencer
• Ernst Straus
• Mario Szegedy
• Esther Szekeres
• George Szekeres
• Endre Szemerédi

T

• Alfred Tarski (1902-1983)
• Pál Turán
• W. T. Tutte

U

• Stanisaw Marcin Ulam

W

• Samuel S. Wagstaff, Jr.
• Robin Wilson