This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| Erdős, László | |
|---|---|
| Name | Erdős, László |
| Birth date | 26 March 1913 |
| Death date | 20 September 1996 |
| Birth place | Budapest, Austria-Hungary |
| Fields | Mathematics |
| Alma mater | Eötvös Loránd University, University of Manchester |
| Doctoral advisor | Frigyes Riesz |
| Known for | Combinatorics, Graph theory, Number theory, Probabilistic method, Erdős number |
Erdős, László Paul Erdős was a Hungarian mathematician known for prolific output, extensive collaboration, and foundational work in combinatorics, graph theory, and number theory. He influenced generations through problems, conjectures, and a distinctive peripatetic lifestyle that connected institutions and researchers across Europe, North America, and Israel. His network fostered developments in probability theory, Ramsey theory, and additive number theory, and his name is attached to multiple theorems, conjectures, and terminologies.
Erdős was born in Budapest during the era of Austria-Hungary and grew up amid intellectual currents connected to families with ties to Hungarian Academy of Sciences and the mathematical culture of Central Europe. He studied at Eötvös Loránd University under influence from figures associated with Frigyes Riesz and the broader milieu that included researchers who later worked at University of Göttingen, University of Cambridge, and Université Paris-Sorbonne. For doctoral work he interacted with scholars who had links to Paul Turán and mathematical circles in Prague and Vienna. His early education coincided with migration and exchange among institutions such as University of Szeged, MTA (Hungarian Academy of Sciences), and later associations with University of Manchester shaped his academic trajectory.
Erdős's career was distinguished by frequent visits to departments at Princeton University, University of Chicago, McGill University, Hebrew University of Jerusalem, Institute for Advanced Study, and negotiated appointments with faculties including Rutgers University and University of California, Berkeley. He collaborated with a wide range of mathematicians such as Paul Turán, Alfréd Rényi, George Szekeres, Paul Erdős's collaborators, Atle Selberg, Ronald Graham, Paul Erdős's contemporaries, and many others spanning generations and institutions like Massachusetts Institute of Technology, Stanford University, Harvard University, Tel Aviv University, Oxford University, Cambridge University, University of Cambridge, Columbia University, Yale University, University of Toronto, University of British Columbia, University of Illinois Urbana-Champaign, University of Colorado Boulder, Brown University, University of Michigan, Cornell University, New York University, University of Wisconsin–Madison, University of Minnesota, Pennsylvania State University, University of Pennsylvania, University of Amsterdam, Leiden University, ETH Zurich, University of Zurich, University of Bonn, and Humboldt University of Berlin.
He established a collaborative model exemplified by travel to conferences such as the International Congress of Mathematicians, workshops at the Institute for Advanced Study, and meetings linked to societies including the American Mathematical Society and the London Mathematical Society. Erdős mentored and coauthored with mathematicians who later held positions at organizations like Bell Labs, IBM Research, Microsoft Research, Courant Institute, and national academies including the Royal Society and the National Academy of Sciences.
Erdős made foundational contributions to probabilistic method, delivering proofs and frameworks that influenced fields connected to Paul Turán, Jean-Pierre Serre, Andrey Kolmogorov, Alfréd Rényi, and researchers associated with Ramanujan Institute-level studies. He produced key results in graph theory including extremal graph theory, graph coloring, and independence numbers that related to the work of Kazimierz Kuratowski, William Tutte, Claude Shannon, Philip Hall, and Tibor Gallai. In number theory he advanced additive problems linked to G. H. Hardy, John Littlewood, Srinivasa Ramanujan, and later developments by Paul Cohen and Enrico Bombieri. His conjectures included problems associated with distribution of primes, covering systems, and combinatorial set theory that prompted activity by Elias Stein, Andrew Wiles, Terence Tao, Ben Green, and Imre Z. Ruzsa.
He formulated and popularized many open problems—often phrased as challenges—that led to progress in Ramsey theory and the study of arithmetic progressions, interacting with work by Van der Waerden, Behrend, Szemerédi, and Gowers. His methods influenced algorithmic and complexity-oriented research at venues including STOC, FOCS, and links to the computational research of Donald Knuth and Richard Karp.
Erdős authored and coauthored over 1,500 papers across journals such as Acta Mathematica Hungarica, Journal of Combinatorial Theory, Annals of Mathematics, Proceedings of the American Mathematical Society, Combinatorica, Inventiones Mathematicae, Journal of Number Theory, Mathematika, Mathematical Proceedings of the Cambridge Philosophical Society, and Bulletin of the American Mathematical Society. His collaborative output established the concept now known as the Erdős number, a measure connecting authors via coauthorship chains, related in spirit to notions used in network studies at Los Alamos National Laboratory-style collaboration analyses and projects inspired by Paul Erdős's network that intersect with bibliometric work at Institute for Scientific Information and social network theory from Stanford Network Analysis Project.
The Erdős number has become a cultural and scholarly metric in departments at Princeton University, MIT, Harvard University, Cambridge University Press-affiliated research, and international conferences like International Congress of Mathematicians gatherings.
Erdős received prizes and honors including awards from the Hungarian Academy of Sciences, invitations to speak at the International Congress of Mathematicians, and recognition by societies such as the American Mathematical Society, London Mathematical Society, and Mathematical Association of America. He earned honorary degrees from institutions including Hebrew University of Jerusalem and was celebrated by national academies including the Royal Society and Academia Europaea through lectures, symposia, and dedicated issues in journals like Combinatorica and Journal of Number Theory.
Posthumously his legacy has been commemorated in conferences at Institute for Advanced Study, special sessions of the American Mathematical Society, and exhibitions in national institutions such as the Hungarian National Museum.
Erdős led a peripatetic life, often staying with colleagues at universities and research institutes such as Institute for Advanced Study, Hebrew University of Jerusalem, Princeton University, and numerous departments across Europe and North America. His lifestyle fostered close ties with collaborators including figures at Rutgers University, University of Chicago, McGill University, and shaped cultural depictions and biographies that appear alongside works about Paul Turán, Alfréd Rényi, Ronald Graham, and others. His problem lists, conjectures, and the naming of the Erdős number ensure continuing influence in combinatorics, graph theory, and number theory; his style of posing problems continues to stimulate research groups at institutions like École Normale Supérieure, Princeton University, and University of Cambridge.
Category:Hungarian mathematicians Category:Combinatorialists Category:Graph theorists