Übersicht
Erdős Pál · 1913 – 1996 · Budapest → die Welt

ERDŐS

Der Wandermathematiker · ~1.500 Arbeiten · 511 Koautoren

Für Erdős war Mathematik kein einsames Werk, sondern ein Gespräch. Er besaß nichts, wohnte nirgends — und spann ein Netz aus Hunderten Mitarbeitern, das die Mathematik bis heute vermisst: die Erdős-Zahl.

Knoten berühren, um Namen & Erdős-Zahl zu sehen
Wer war er

Der Mann mit dem Koffer

Geboren am 26. März 1913 in Budapest, als einziges überlebendes Kind zweier jüdischer Gymnasial-Mathematiklehrer. Ein Wunderkind: Mit drei, vier Jahren rechnete er im Kopf und „entdeckte" als kleiner Junge die negativen Zahlen für sich selbst.

Mit 21 Jahren promoviert; schon als Student fand er einen eleganten elementaren Beweis von Bertrands Postulat. 1938 emigrierte er in die USA, um dem wachsenden Antisemitismus zu entkommen.

Was folgte, war ein Leben ohne festen Wohnsitz. Erdős besaß keine Wohnung, kein Konto im üblichen Sinn, fast kein Eigentum — nur einen Koffer und die Mathematik. Er reiste von Universität zu Universität, von Mitarbeiter zu Mitarbeiter, und arbeitete in über 25 Ländern. „Eigentum ist Last", soll er gesagt haben; sein Geld verschenkte er fast vollständig.

Paul Erdős (KI-Illustration) KI-Illustration
Künstlerische Annäherung — kein authentisches Foto. Erdős starb 1996; reale Aufnahmen sind meist urheberrechtlich geschützt.
~1.500
wissenschaftliche Arbeiten
511
direkte Koautoren
~200.000
Menschen mit endlicher Erdős-Zahl
25+
Länder, in denen er arbeitete
Die Signatur · Kollaborationsdistanz

Die Erdős-Zahl

Die Erdős-Zahl misst, wie nah man Erdős durch gemeinsame Veröffentlichungen kommt. Erdős selbst hat die Zahl 0. Wer mit ihm eine Arbeit schrieb, hat die Zahl 1 — davon gibt es 511 Menschen. Deren Koautoren haben die Zahl 2, und so weiter. Eine humorvolle, aber echte Soziometrie der Mathematik — Vorbild für die spätere „Bacon-Zahl".

Berühren Sie einen Knoten: Sein Pfad zurück zu Erdős leuchtet auf, Name und Erdős-Zahl erscheinen.

Erdős — Zahl 0
Koautoren — Zahl 1
deren Koautoren — Zahl 2
Erdős Pál Erdős-Zahl = 0 Das Zentrum des Netzes. Knoten berühren oder antippen.

Illustrative Auswahl realer Erdős-Zahl-1-Mitarbeiter (u. a. Rényi, Graham, Selberg, Rado, Turán, Bollobás) und einiger Zahl-2-Knoten zur Veranschaulichung der Distanz — kein Anspruch auf Vollständigkeit. Der reale Graph hat rund 200.000 Knoten. Gemeinsame Arbeiten/Verbindungen sind didaktisch vereinfacht.

Das Wanderleben

Ein anderes Dach, ein anderer Beweis

Erdős erschien unangekündigt mit einem halbleeren Koffer und dem Satz „Mein Gehirn ist offen". Dann blieb er Tage oder Wochen, arbeitete in 19-Stunden-Sitzungen, getragen von Kaffee und später Aufputschmitteln — und zog weiter. Sein Motto für dieses rastlose Leben:

„Another roof, another proof."— Paul Erdős, über das ständige Weiterreisen

Ab 1963 wurde Ronald Graham sein wichtigster Gastgeber, verwaltete seine Post, seine Finanzen und seinen Terminkalender — halb im Scherz „Erdős-Bank" genannt. 1971 wettete Graham 500 $, Erdős könne nicht einen Monat auf Amphetamine verzichten. Erdős gewann die Wette — klagte aber, die Mathematik habe gelitten: „Ich sah nur noch ein leeres Blatt." Danach nahm er die Mittel wieder.


Erdős erfand sich einen eigenen, trocken-humorvollen Wortschatz:

Epsilon
ein (kleines) Kind — nach dem ε, dem mathematischen Symbol für eine winzige Größe.
Boss / Sklave
die Frau (Boss) und der Mann (Sklave). Eine Frau „fängt" einen Mann.
befreit
geschieden. Wer „gegangen" oder „abgereist" war, war verstorben.
aufgehört zu rechnen
gestorben — sein Euphemismus für den Tod eines Mathematikers.
Samland · Joedom
die USA (nach „Uncle Sam") und die Sowjetunion (nach „Joe" Stalin).
SF — der Oberste Faschist
Gott — mit dem der Atheist Erdős scherzhaft haderte, etwa über das verheimlichte „Buch".
Stationen

1913 → 1996

1913
Geboren am 26. März in Budapest, Österreich-Ungarn.
1934
Promotion mit 21 Jahren; als Student elementarer Beweis von Bertrands Postulat. Geht als Postdoc nach Manchester.
1938
Emigration in die USA (Princeton, Institute for Advanced Study).
1949
Elementarer Beweis des Primzahlsatzes gemeinsam mit Atle Selberg — zuvor als analytisch unvermeidbar geltend. Beide veröffentlichten getrennt; ein Prioritätsstreit folgte. Selberg erhielt 1950 die Fields-Medaille für diese Arbeit.
1951
Cole-Preis der American Mathematical Society für Arbeiten zur Zahlentheorie.
1954–63
In der McCarthy-Ära wird ihm die Wiedereinreise in die USA verweigert; er pendelt durch Israel und Europa.
1959
Mit Alfréd Rényi das Erdős–Rényi-Modell des Zufallsgraphen — ein Grundstein der modernen Graphentheorie.
1983
Wolf-Preis (50.000 $). Er behielt nur einen kleinen Teil und verschenkte den Rest.
1996
Gestorben am 20. September in Warschau, während einer Konferenz, mit 83 Jahren.
Sein Werk

Vier große Ideen

Erdős' Mathematik war konkret, kombinatorisch und überraschend — geführt von Schönheit und einem Sinn für die richtige Frage.

01 Die probabilistische Methode

Existenz durch Zufall: Man zeigt, dass ein zufällig gewähltes Objekt mit positiver Wahrscheinlichkeit die gewünschte Eigenschaft hat — also muss eines existieren, ohne es je zu konstruieren. Eine von Erdős mitbegründete Revolution der Kombinatorik.

02 Ramsey-Theorie

Völliges Chaos ist unmöglich: In jeder hinreichend großen Struktur taucht zwangsläufig Ordnung auf. Färbt man die Kanten eines großen vollständigen Graphen mit zwei Farben, entsteht stets ein einfarbiges Muster.

03 Der Erdős–Rényi-Zufallsgraph

Mit Alfréd Rényi (1959): Streut man Kanten zufällig zwischen Punkten, durchläuft das Netz einen plötzlichen Phasenübergang — aus losen Inseln wird mit einem Schlag eine große, zusammenhängende Komponente.

04 Zahlentheorie & Kombinatorik

Vom elementaren Beweis von Bertrands Postulat bis zum Primzahlsatz: Erdős fragte nach den Lücken zwischen den Primzahlen, nach Teilern, nach Mustern in den ganzen Zahlen — oft mit verblüffend einfachen Mitteln.

Schönheit

„Das BUCH"

Obwohl überzeugter Atheist, sprach Erdős von einem Buch, in dem Gott die perfekten Beweise aller Sätze verwahre. Sein höchstes Lob für einen Beweis war kein Argument, sondern ein Urteil über Eleganz:

Satz. Es gibt unendlich viele Primzahlen.
Beweis (Euklid). Angenommen, es gäbe nur endlich viele: p₁, p₂, …, p_n.
Betrachte N = p₁·p₂·…·p_n + 1.
N ist durch keine dieser Primzahlen teilbar — der Rest ist stets 1.
Also hat N einen Primteiler außerhalb der Liste. Widerspruch.

„Man muss nicht an Gott glauben", sagte Erdős sinngemäß 1985, „aber man sollte an das Buch glauben." Genau dieser Gedanke wurde 1998 zum Mathematik-Klassiker „Proofs from THE BOOK" (Aigner & Ziegler), Erdős gewidmet.

„Dieser ist aus dem Buch."
Vermächtnis · Teil 1

Probleme mit Preisgeld

Erdős stellte über sein Leben unzählige Vermutungen — und setzte Geldpreise für ihre Lösung aus, von wenigen Dollar bis über 1.000 $. Nicht aus Reichtum, sondern als Liebeserklärung an die schönen, schweren Fragen. Manche dieser Probleme sind bis heute offen.

Es ging ihm nie ums Besitzen. Den größten Teil des Wolf-Preises (50.000 $) verschenkte er als Stipendien und Preisgelder weiter.

Eine Maschine für Theoreme

Kaffee & Koffer

„Ein Mathematiker ist eine Maschine, die Kaffee in Theoreme verwandelt."— Alfréd Rényi (häufig fälschlich Erdős zugeschrieben)

Das berühmteste „Erdős-Zitat" stammt gar nicht von ihm, sondern von seinem Freund und Koautor Rényi — Erdős passte es nur zu gut. Sein eigener, scherzhaft vorgeschlagener Grabspruch: „Endlich höre ich auf, dümmer zu werden."

Vermächtnis
511 + 199.489

direkte Koautoren · und alle, die über sie verbunden sind

Erdős war der produktivste Kollaborateur der Geschichte der Mathematik. Er hinterließ kein Vermögen, kein Haus, kein Institut — sondern ein Netz. Rund 200.000 Mathematiker tragen heute eine endliche Erdős-Zahl wie ein freundliches Familienabzeichen. Neben von Neumann, Kármán und Wigner gehört Erdős Pál zu den großen ungarischen Wissenschaftlern, die die Welt geprägt haben — der eine, der bewies, dass Denken eine gemeinsame Tätigkeit ist.