Paul Erdős (1913–1996) was a Hungarian mathematician. He considered mathematics to be a social activity and often collaborated on his papers, having 511 joint authors, many of whom also have their own collaborators. The Erdős number measures the "collaborative distance" between an author and Erdős. Thus, his direct co-authors have Erdős number one, theirs have number two, and so forth. Erdős himself has Erdős number zero.
There are more than 12,500list of all people with Erdős number 2 people with an Erdős number of two. This is a partial list of authors with an Erdős number of three or less. For more complete listings of Erdős numbers, see the databases maintained by the Erdős Number Project or the collaboration distance calculators maintained by the American Mathematical Society and by zbMATH.
Zero
Paul Erdős
One
A
János Aczél Ron Aharoni Martin Aigner Miklós Ajtai Leonidas Alaoglu Yousef Alavi Krishnaswami Alladi Noga Alon Nesmith Ankeny Joseph Arkin Boris Aronov David Avis
B
László Babai Frederick Bagemihl Leon Bankoff Paul T. Bateman James Earl Baumgartner Mehdi Behzad Richard Bellman Vitaly Bergelson Arie Bialostocki Andreas Blass Ralph P. Boas Jr Béla Bollobás John Adrian Bondy Joel Lee Brenner John Brillhart Thomas Craig Brown W. G. Brown Nicolaas Govert de Bruijn R. Creighton Buck Stefan Burr Steve Butler
C Neil J. Calkin Peter Cameron Paul A. Catlin Gary Chartrand Phyllis Chinn Sarvadaman Chowla Fan Chung Kai Lai Chung Václav Chvátal Charles Colbourn John Horton Conway Arthur Herbert Copeland Imre Csiszár
D
Harold Davenport Dominique de Caen Jean-Marie De Koninck Jean-Marc Deshouillers Michel Deza Persi Diaconis Gabriel Andrew Dirac Jacques Dixmier Yael Dowker Underwood Dudley Aryeh Dvoretzky
E
Andrzej Ehrenfeucht György Elekes Peter D. T. A. Elliott
F
Vance Faber Siemion Fajtlowicz Ralph Faudree László Fejes Tóth William Feller Peter C. Fishburn Géza Fodor Aviezri Fraenkel Péter Frankl Gregory Freiman Wolfgang Heinrich Johannes Fuchs Zoltán Füredi
G
Steven Gaal Janos Galambos Tibor Gallai Fred Galvin Joseph E. Gillis Leonard Gillman Abraham Ginzburg Chris Godsil Michael Golomb Adolph Winkler Goodman Basil Gordon Ronald J. Gould Ronald Graham Sidney Graham Andrew Granville Peter M. Gruber Branko Grünbaum Hansraj Gupta Richard K. Guy Michael Guy András Gyárfás
H
András Hajnal Gábor Halász Haim Hanani Frank Harary Stephen T. Hedetniemi Zdeněk Hedrlín Hans Heilbronn Pavol Hell Fritz Herzog Neil Hindman Alan J. Hoffman Verner Emil Hoggatt Jr.
I
Albert Ingham Aleksandar Ivić
J
Eri Jabotinsky Steve Jackson Michael Scott Jacobson Svante Janson Vojtěch Jarník
K
Mark Kac Paul Chester Kainen Shizuo Kakutani Egbert van Kampen Irving Kaplansky Jovan Karamata Ke Zhao Paul Kelly Péter Kiss Murray S. Klamkin Maria Klawe Daniel Kleitman Yoshiharu Kohayakawa Jurjen Ferdinand Koksma Péter Komjáth János Komlós Steven G. Krantz Michael Krivelevich Ewa Kubicka Kenneth Kunen
L Jean A. Larson Renu C. Laskar Joseph Lehner William J. LeVeque Winnie Li Jack van Lint Nati Linial László Lovász Florian Luca Tomasz Łuczak
M
Robert McEliece Brendan McKay Menachem Magidor Kurt Mahler Helmut Maier Michael Makkai Solomon Marcus Giuseppe Melfi Eric Charles Milner Leon Mirsky Hugh Montgomery Peter Montgomery Shlomo Moran Leo Moser M. Ram Murty V. Kumar Murty
N
Melvyn B. Nathanson Jaroslav Nešetřil Elisha Netanyahu Donald J. Newman Jean-Louis Nicolas Ivan M. Niven
O Andrew Odlyzko Ortrud Oellermann Cyril Offord Patrick O'Neil
P
János Pach Péter Pál Pálfy Torrence Parsons George Piranian Richard Pollack Harry Pollard Carl Pomerance Lajos Pósa Karl Prachar David Preiss Norman J. Pullman George B. Purdy László Pyber
R
Richard Rado Kanakanahalli Ramachandra S. B. Rao Alfréd Rényi Bruce Reznick Hans Riesel Vojtěch Rödl Paul C. Rosenbloom Bruce Lee Rothschild Cecil C. Rousseau Lee Albert Rubel Arthur Rubin Mary Ellen Rudin Imre Z. Ruzsa
S
Horst Sachs Michael Saks Peter Salamon Tibor Šalát András Sárközy Gábor N. Sárközy Richard Schelp Andrzej Schinzel Leonard Schulman Sanford Segal Wladimir Seidel John Selfridge Jeffrey Shallit Harold S. Shapiro Saharon Shelah Allen Shields Tarlok Nath Shorey Ruth Silverman Gustavus Simmons Miklós Simonovits Navin M. Singhi Alexander Soifer Vera Sós Ernst Specker Joel Spencer Claudia Spiro Cameron Leigh Stewart Doug Stinson Arthur Harold Stone Ernst G. Straus Mathukumalli V. Subbarao Henda Swart Mario Szegedy Gábor Szegő Esther Szekeres George Szekeres Endre Szemerédi Peter Szüsz
T
Alfred Tarski Alan D. Taylor Gérald Tenenbaum Prasad V. Tetali Carsten Thomassen Robert Tijdeman Vilmos Totik William T. Trotter Pál Turán W. T. Tutte
U
Stanislaw Ulam Kazimierz Urbanik
V
Bob Vaughan Andrew Vázsonyi Katalin Vesztergombi István Vincze
W
Samuel S. Wagstaff Jr. Douglas West R. M. Wilson Robin Wilson Peter Winkler Nick Wormald
Y
Frances Yao
Z
Shmuel Zaks Stanisław Krystyn Zaremba Abraham Ziv
Two
A Karen Aardal Shreeram Shankar Abhyankar Maya Ackerman Sibel Adalı Leonard Adleman Yehuda Afek Pankaj K. Agarwal Gordon Agnew Zvia Agur Dorit Aharonov Rudolf Ahlswede Jin Akiyama Ian F. Akyildiz Michael H. Albert David Aldous W. R. (Red) Alford Ahmet Alkan Eric Allender Brian Alspach Andris Ambainis Warren Ambrose Robert Ammann Jane Ammons Titu Andreescu Cabiria Andreian Cazacu Hajnal Andréka George Andrews Tom M. Apostol David Applegate Zvi Arad Dan Archdeacon Richard Friederich Arens Sandra Arlinghaus Sanjeev Arora Emil Artin Shiri Artstein Tetsuo Asano Michael Aschbacher Arlene Ash Richard Askey James Aspnes Idris Assani Hilda Assiyatun Susan Assmann Mikhail Atallah A. O. L. Atkin Michael D. Atkinson Hagit Attiya Herman Auerbach Franz Aurenhammer Baruch Awerbuch Sheldon Axler
B
Eric Bach Christine Bachoc Joan Bagaria David H. Bailey Rosemary A. Bailey Alan Baker Egon Balas Ramachandran Balasubramanian Bohuslav Balcar Pierre Baldi Zoltán Tibor Balogh Stefan Banach Prith Banerjee Maya Bar-Hillel Dror Bar-Natan Albert-László Barabási Imre Bárány Valentine Bargmann Ruth Aaronson Bari Naama Barkai Martin T. Barlow Michael Barnsley John D. Barrow Tomek Bartoszyński Jon Barwise Serafim Batzoglou Dave Bayer Cristina Bazgan József Beck Edwin F. Beckenbach Laurel Beckett William Beckner L. W. Beineke Nuel Belnap Serge Belongie Valentin Danilovich Belousov Alexandra Bellow Michael Ben-Or Arthur T. Benjamin Georgia Benkart Claude Berge Bonnie Berger George Bergman Peter Bergmann Elwyn Berlekamp Nicole Berline Leah Berman Bruce C. Berndt R. Stephen Berry Tom Berson Valérie Berthé Elisa Bertino Andrea Bertozzi Abram Samoilovitch Besicovitch Christine Bessenrodt Evert Willem Beth Albrecht Beutelspacher Károly Bezdek Manjul Bhargava Vasanti N. Bhat-Nayak Therese Biedl Louis Billera Andrzej Białynicki-Birula R. H. Bing Kenneth Binmore Bryan John Birch Garrett Birkhoff Z. W. Birnbaum Pamela J. Bjorkman David Blackwell Brian Blank Woody Bledsoe Vincent Blondel Manuel Blum Mary L. Boas Salomon Bochner Mary Ellen Bock Hans L. Bodlaender Anna Bogomolnaia Vladimir Boltyansky Enrico Bombieri Dan Boneh Carl R. de Boor Richard Borcherds Christian Borgs Allan Borodin Karol Borsuk David Borwein Jonathan Borwein Peter Borwein Jit Bose Raj Chandra Bose Fernanda Botelho Julia Böttcher Bernadette Bouchon-Meunier Jean Bourgain Stephen R. Bourne Mireille Bousquet-Mélou Jonathan Bowen David William Boyd Stephen P. Boyd Achi Brandt Dietrich Braess Steven Brams Gilles Brassard Richard Brauer Mya Breitbart Charles Brenner Richard P. Brent David Bressoud Keith Briggs Graham Brightwell Andrei Broder Henk Broer Andries Brouwer Gavin Brown Kenneth Brown Richard A. Brualdi Andrew M. Bruckner Janusz Brzozowski Maike Buchin Johannes Buchmann Harry Buhrman Joe P. Buhler Edward Burger Herbert Busemann
C
Eugenio Calabi Robert Calderbank Cristian S. Calude M. Elizabeth Cannon Charles Cantor Sylvain Cappell Lennart Carleson Gunnar Carlsson Leonard Carlitz Pierre Cartier J. W. S. Cassels Yair Censor Vint Cerf Timothy M. Chan K. S. Chandrasekharan Subrahmanyan Chandrasekhar Bernadette Charron-Bost Zoé Chatzidakis Jennifer Tour Chayes Bernard Chazelle Chen Guanrong Elliott Ward Cheney Jr. Eugenia Cheng Otfried Cheong Shiing-Shen Chern Amanda Chetwynd S. A. Choudum Maria Chudnovsky Zbigniew Ciesielski Dustin Clausen Richard Cleve John H. Coates William Gemmell Cochran Henri Cohen Myra B. Cohen Henry Cohn Alina Carmen Cojocaru Sidney Coleman Edward Collingwood Cristina Conati Marston Conder Anne Condon Robert Connelly Brian Conrey William J. Cook Keith D. Cooper Irving Copi Philip Coppens Don Coppersmith Derek Corneil Johannes van der Corput Sylvie Corteel Collette Coullard Thomas M. Cover Lenore Cowen Harold Scott MacDonald Coxeter Richard Crandall Claude Crépeau Ernest S. Croot III Ákos Császár Miklós Csörgő Sándor Csörgő Marianna Csörnyei
D Raissa D’Souza Karma Dajani Ivan Damgård David van Dantzig George Dantzig Henri Darmon Gautam Das Sandip Das Chantal David Kenneth Davidson Robyn Dawes Donald A. Dawson Jaco de Bakker Mark de Berg Luz de Teresa Rina Dechter Maria Deijfen Ermelinda DeLaViña Erik Demaine Arthur P. Dempster Cyrus Derman Nachum Dershowitz Claire Deschênes Keith Devlin Ronald DeVore Luc Devroye Alexander Dewdney Tamal Dey Elena Deza Brenda L. Dietrich Jeff Dinitz Michael Dinneen Irit Dinur Stanislav George Djorgovski Hans Dobbertin David P. Dobkin Carola Doerr Danny Dolev Shlomi Dolev Valéria Neves Domingos Cavalcanti Ron Donagi David Donoho Monroe D. Donsker Joseph L. Doob Adrien Douady Ronald G. Douglas Eric van Douwen Rod Downey Pauline van den Driessche Qiang Du Alexandra Duel-Hallen Tom Duff Dwight Duffus Michel Duflo Andrej Dujella Vida Dujmović Ioana Dumitriu Peter Duren Rick Durrett Pierre Dusart Bernard Dwork Cynthia Dwork Nira Dyn Freeman Dyson
E
Peter Eades A. Ross Eckler Jr. Katsuya Eda Herbert Edelsbrunner Jack Edmonds Michelle Effros Bradley Efron Tatyana Pavlovna Ehrenfest Andrzej Ehrenfeucht Tamar Eilam Samuel Eilenberg Albert Einstein David Eisenbud Kirsten Eisenträger Noam Elkies Edith Elkind Joanne Elliott Jo Ellis-Monaghan Per Enflo David Eppstein Tamás Erdélyi Alexandre Eremenko Shimon Even Hugh Everett III Howard Eves
F
Ronald Fagin Kenneth Falconer Jean-Claude Falmagne Ky Fan Kaitai Fang Martin Farach-Colton Odile Favaron Solomon Feferman Charles Fefferman Uriel Feige Lipót Fejér Michael Fekete Michal Feldman Pedro Felipe Felzenszwalb Cristina G. Fernandes Daniela Ferrero Amos Fiat Tadeusz Figiel Leah Findlater Nathan Fine Michael J. Fischer Vera Fischer Josh Fisher Ronald Fisher Mary Flahive Philippe Flajolet Harley Flanders Herbert Fleischner Wendell Fleming Ciprian Foias Jon Folkman Jean-Marc Fontaine Matthew Foreman Ferenc Forgó Stephanie Forrest George E. Forsythe M. K. Fort Jr. Lance Fortnow Lorraine Foster Philipp Frank Michael Fredman Dan Freed David A. Freedman Michael Freedman Chris Freiling Juliana Freire Peter Freund Shmuel Friedland John Friedlander Harvey Friedman Sy Friedman Kurt Otto Friedrichs Alan M. Frieze Monique Frize Zdeněk Frolík László Fuchs D. R. Fulkerson Stephen A. Fulling William Fulton Hillel Furstenberg
G
Lisl Gaal Dov Gabbay Haim Gaifman David Gale Zvi Galil Alexander Gamburd Mario Garavaglia Martin Gardner Michael Garey John B. Garnett Élisabeth Gassiat Joachim von zur Gathen Mai Gehrke William Gehrlein Jane F. Gentleman Ralucca Gera Ira Gessel