Paul Erdős, auch Pál Erdős, auf Englisch Paul Erdos oder Paul Erdös (26. März 1913 - 20. September 1996), war ein berühmter ungarischstämmiger Mathematiker. Er arbeitete mit Hunderten von Mathematikern an Problemen der Kombinatorik, Graphentheorie, Zahlentheorie, klassischen Analyse, Approximationstheorie, Mengenlehre und Wahrscheinlichkeitstheorie.
Leben und Persönlichkeit
Paul Erdős wurde 1913 in Budapest geboren und entwickelte sich zu einem der produktivsten und bekanntesten Mathematiker des 20. Jahrhunderts. Er führte ein ungewöhnliches, großteils nomadisches Leben: Erdős hatte kaum eigenen Besitz, reiste ständig zu Kolleginnen und Kollegen, Vorträgen und Konferenzen und arbeitete überall dort, wo sich Möglichkeiten zur Zusammenarbeit ergaben. Seine persönlichen Eigenheiten – die übliche Ansprache von Kindern als „epsilons“, seine Bezeichnung für perfekte mathematische Beweise als „The Book“ (das Buch) und seine großzügigen, oft symbolischen Preisgelder für das Lösen von Problemen – machten ihn bis weit über die Fachwelt hinaus bekannt.
Mathematische Beiträge
Erdős hat die moderne Kombinatorik und die diskrete Mathematik nachhaltig geprägt. Zu seinen wichtigsten Beiträgen gehören:
- Die probabilistische Methode: Erdős war einer der Begründer dieser Technik, bei der Existenzbeweise mithilfe zufälliger Konstruktionen geführt werden. Diese Methode hat zahlreiche Resultate in der Graphentheorie und Extremal-Kombinatorik ermöglicht.
- Erdős–Rényi-Modell: In Zusammenarbeit mit Alfréd Rényi entwickelte er grundlegende Konzepte der Zufallsgraphen; das nach ihnen benannte Modell ist bis heute zentral in der Theorie zufälliger Netzwerke.
- Wichtige Sätze und Vermutungen: Zahlreiche Satzbenennungen tragen seinen Namen, etwa der Erdős–Ko–Rado-Satz in der Extremaltheorie der Mengenfamilien, der Erdős–Ginzburg–Ziv-Satz in der Additiven Zahlentheorie oder der Erdős–Szekeres-Satz (das „Happy-Ending“-Problem) zur Existenz monotoner Teilfolgen in Punktmengen.
- Breites Spektrum: Seine Arbeiten reichen von extremaler Kombinatorik über Zahlentheorie bis zu Fragen der Wahrscheinlichkeitstheorie und Mengenlehre. Er stellte zahllose offene Probleme und Vermutungen, viele davon sind bis heute Antrieb für Forschung.
Arbeitsweise und Zusammenarbeit
Erdős war ein außergewöhnlicher Ko-Autor: Über seine Laufbahn veröffentlichte er mehr als 1.500 Arbeiten und arbeitete mit über 500 Co-Autorinnen und Co-Autoren zusammen. Aus diesem Grund wurde der Begriff der Erdős-Zahl populär: Sie misst die kollaborative Entfernung eines Mathematikers zu Erdős (Erdős-Zahl 1 bedeutet direkte Co-Autorenschaft, Zahl 2 bedeutet gemeinsames Co-Autor mit jemandem, der direkt mit Erdős publiziert hat, usw.).
Er lud Mathematikerinnen und Mathematiker oft ein, an kniffligen Problemen zu arbeiten, und belohnte Lösungen nicht selten mit kleinen Geldbeträgen, die symbolisch waren, aber Anerkennung und Motivation ausdrückten. Seine Vortrags- und Diskussionsweise war geprägt von Klarheit, Direktheit und großer Produktivität.
Vermächtnis
Erdős’ Einfluss auf die Mathematik ist nachhaltig: Er prägte ganze Forschungsfelder, erzeugte eine Kultur intensiver Zusammenarbeit und hinterließ ein reiches Erbe an Methoden, Sätzen und offenen Problemen. Viele seiner Probleme und Vermutungen sind zu zentralen Fragestellungen geworden, an denen weltweit geforscht wird. Paul Erdős starb am 20. September 1996; sein Name lebt in zahlreichen Theoremen, Modellen und in der Mathematik-Community weiter.
Weiterführende Hinweise: Wer mehr über Erdős und seine Arbeiten lesen möchte, findet umfangreiche Sammlungen seiner Publikationen, Biografien und Artikel zur Erdős-Zahl in Fachliteratur und populärwissenschaftlichen Darstellungen.