Paul Erdős

Paul Erdős
Kmhkmh · CC BY 3.0 · source
Name	Paul Erdős
Birth date	March 26, 1913
Birth place	Budapest, Austria-Hungary
Death date	September 20, 1996
Death place	Warsaw, Poland
Nationality	Hungarian
Fields	Mathematics
Alma mater	Eötvös Loránd University
Known for	Combinatorics, Number theory, Graph theory, Probability theory, Probabilistic method, Erdős number

Paul Erdős was a Hungarian mathematician renowned for prolific collaboration, a peripatetic lifestyle, and foundational contributions to combinatorics, number theory, graph theory, and probability theory. He published around 1,500 papers with over 500 collaborators, influencing generations of mathematicians across institutions like Princeton University, University of Cambridge, Institute for Advanced Study, and University of Chicago. His approach and terminology—such as offering cash prizes for problems—shaped research cultures at places including Mathematical Institute, Oxford, Hebrew University of Jerusalem, and Hungarian Academy of Sciences.

Early life and education

Erdős was born in Budapest to Jewish parents who were both teachers; his father, Lajos Erdős, taught mathematics and his mother, Anna Láng, taught piano. He attended schools influenced by the Austro-Hungarian educational system and showed precocious talent reading works by Carl Friedrich Gauss, Srinivasa Ramanujan, G. H. Hardy, and David Hilbert. He studied at Eötvös Loránd University and later at the University of Manchester, interacting with mathematicians from institutions such as Trinity College, Cambridge and the University of Göttingen during the interwar period. Political upheavals in Europe in the 1930s, including pressures from regimes in Nazi Germany and related events, affected academic migrations that influenced his early appointments at universities like Columbia University and research centers such as the Institute for Advanced Study.

Mathematical career and collaborations

Erdős held positions and visiting fellowships at many institutions, including Princeton University, University of California, Berkeley, University of Chicago, Rutgers University, and Tel Aviv University. He collaborated with a wide network of mathematicians such as Paul Turán, Alfréd Rényi, Ronald Graham, George Szekeres, László Lovász, Andrew Wiles, and Eugene Wigner, producing joint work with colleagues from France, Israel, United States, United Kingdom, and Poland. His itinerant lifestyle—often staying in colleagues' homes and traveling between conferences at venues like the International Congress of Mathematicians—facilitated collaborations with researchers from institutions including Harvard University, Yale University, Stanford University, Massachusetts Institute of Technology, and University of Oxford. The collaborative output created networks linked to centers such as the Mathematical Sciences Research Institute and the Clay Mathematics Institute.

Major contributions and research areas

Erdős made seminal advances in probabilistic method applications to combinatorics and graph theory, including results on random graphs later connected to work by Béla Bollobás and Paul Erdős's contemporaries. He obtained important theorems in number theory—for example, on additive number theory and prime gaps—that influenced research by Atle Selberg, Pál Turán, and G. H. Hardy. Erdős collaborated on extremal graph theory results with Tibor Gallai and Endre Szemerédi, and on Ramsey theory with mathematicians such as Frank P. Ramsey's lineage scholars. He introduced probabilistic techniques later expanded by Alon Peres, Noga Alon, Joel Spencer, and Miklós Simonovits and made contributions to topics like the distribution of prime numbers, covering problems, and set systems studied by Paul Erdős's collaborators across Europe and America.

Publication style and Erdős number

Erdős's publication style featured short, problem-focused papers often coauthored with specialists from universities like University of Toronto, University of Michigan, University of California, Los Angeles, and Princeton University. The concept of the "Erdős number" emerged to quantify collaborative distance from him, analogous to collaboration graphs studied by Stanley Milgram and network analyses used by researchers at Los Alamos National Laboratory. His joint papers with figures like Graham, Lovász, Szemerédi, and Turán formed the core of the collaboration graph that inspired later studies at institutions such as the Santa Fe Institute.

Personal life and character

Erdős led a nomadic life without a permanent home, often staying with collaborators and friends in cities including Budapest, Jerusalem, New York City, Chicago, and Warsaw. Colleagues recalled his eccentric habits, terse conversational style, and idiosyncratic vocabulary—coining terms like "The Book" and using phrases related to colleagues at Hebrew University of Jerusalem and Eötvös Loránd University. He remained unmarried and devoted to mathematics, interacting with other eminent figures such as John von Neumann, Paul Halmos, Mark Kac, and Stefan Banach during his career.

Awards and honors

Erdős received multiple honors from organizations including the Hungarian Academy of Sciences and international bodies; he was awarded prizes and honorary degrees by universities such as University of Cambridge, Technion – Israel Institute of Technology, Princeton University, and Yale University. He was offered fellowships and visiting appointments at the Institute for Advanced Study, Mathematical Institute, Oxford, and research centers that recognized his contributions to combinatorics and number theory. Various medals and memorial lectures at institutions such as Columbia University and Rutgers University commemorate his work.

Legacy and influence on mathematics

Erdős's legacy endures through concepts and theorems taught at universities including Eötvös Loránd University, Princeton University, Massachusetts Institute of Technology, University of Cambridge, and University of Oxford. His collaborative model inspired network science research at places such as the Santa Fe Institute and influenced prize cultures at bodies like the Clay Mathematics Institute and European Mathematical Society. The "Erdős number" remains a cultural touchstone in departments from Harvard University to Tel Aviv University, and his problems continue to motivate work by contemporary researchers at institutions including ETH Zurich, Institute for Advanced Study, University of California, Berkeley, and University of Toronto.

Category:Hungarian mathematicians Category:20th-century mathematicians