Der Satz von Erdős–Ko–Rado liefert eine fundamentale obere Schranke für die Anzahl sich schneidender Mengen innerhalb einer Familie, ein zentrales Ergebnis, das die Karriere von Richard Rado prägte. Über Jahrzehnte der Forschung in Kombinatorik und Graphentheorie hinweg etablierte sein technisches Werk Rahmenbedingungen für die Partitionstheorie, Matroidtheorie und die strukturellen Eigenschaften unendlicher Graphen.
Akademische Grundlagen
Rado wurde 1906 in Berlin geboren und absolvierte seine erste Ausbildung an der Friedrich-Wilhelms-Universität zu Berlin. Später wechselte er an die Universität Cambridge und besuchte zwischen 1933 und 1935 das Fitzwilliam College. Dieser Zeitraum führte zum Abschluss zweier Doktorgrade, die die rigorose Basis für seine anschließende Forschung zu linearen Gleichungssystemen und Mengenlehre bildeten.
Berufliche Stationen
Rado bekleidete mehrere Lehr- und Forschungspositionen an verschiedenen Institutionen. Seine Karriere umfasste Tätigkeiten an der Universität Sheffield von 1936 bis 1947, gefolgt von einer Anstellung am King's College London von 1947 bis 1954. Anschließend wechselte er an die Universität Reading, wo er bis zu seinem Ruhestand 1971 tätig war. In den Jahren 1971 und 1972 arbeitete er an der Universität Waterloo.
Beiträge zur Kombinatorik
Ein Großteil seiner Arbeit konzentrierte sich auf Graphentheorie und kombinatorische Mengenlehre, oft in Zusammenarbeit mit Paul Erdős. Zu den bemerkenswerten Ergebnissen gehören der Satz von Erdős–Rado, der den Satz von Ramsey auf unendliche Mengen erweiterte, und das Milner–Rado-Paradoxon bezüglich der Partitionen von Ordinalzahlen. Im Jahr 1964 entdeckte er den Rado-Graphen wieder, eine abzählbar unendliche Struktur, die alle anderen abzählbar unendlichen Graphen als induzierte Teilgraphen enthält. Seine Arbeit in der Matroidtheorie ergab den Rado-Transversalensatz, der den Heiratssatz für Matchings mit Matroidstrukturen verallgemeinerte.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Anerkennung
Berufliche Anerkennung für seine Beiträge erhielt er durch prestigeträchtige Stipendien und Auszeichnungen. Er wurde 1978 zum Fellow der Royal Society gewählt. 1972 erhielt er den Senior Berwick Prize. Rado starb 1989 in Henley-on-Thames.
Fakten auf einen Blick
- Geboren: 1906, Berlin - Gestorben: 1989, Henley-on-Thames - Hauptfachgebiet: Kombinatorik - Bedeutendes Werk: Rado-Graph - Ausbildung: Friedrich-Wilhelms-Universität Berlin; Universität Cambridge - Auszeichnung: Senior Berwick Prize (1972) - Berufliche Mitgliedschaft: Fellow der Royal Society
Fragen von Lesern
### Was ist der Rado-Graph?
Es ist ein abzählbar unendlicher Graph, der alle anderen abzählbar unendlichen Graphen als induzierte Teilgraphen enthält.
### In welchen mathematischen Teilgebieten arbeitete Rado?
Seine Forschung konzentrierte sich hauptsächlich auf Kombinatorik, Graphentheorie und kombinatorische Mengenlehre.
