Richard Rado - Richard Rado
Richard Rado | |
---|---|
Née |
|
28 avril 1906
Décédés | 23 décembre 1989 |
(83 ans)
Nationalité | Britanique |
mère nourricière |
Université de Cambridge Université de Berlin |
Connu pour |
Théorème d'Erdős-Rado Théorème d' Erdős-Ko -Rado Paradoxe de Milner-Rado |
Récompenses | Prix Senior Berwick (1972), membre de la Royal Society |
Carrière scientifique | |
Des champs | Mathématiques |
Conseiller de doctorat |
GH Hardy Issai Schur |
Doctorants |
Gabriel Dirac Eric Milner |
Richard Rado FRS (28 avril 1906 - 23 décembre 1989) était un mathématicien britannique d'origine allemande dont les recherches concernaient la combinatoire et la théorie des graphes . Il était juif et a quitté l'Allemagne pour échapper à la persécution nazie. Il a obtenu deux doctorats : en 1933 à l' Université de Berlin et en 1935 à l' Université de Cambridge . Il a été interviewé à Berlin par Lord Cherwell pour une bourse donnée par le chimiste Sir Robert Mond qui a fourni un soutien financier pour étudier à Cambridge . Après avoir obtenu la bourse, Rado et sa femme sont partis pour le Royaume - Uni en 1933. Il a été nommé professeur de mathématiques à l' Université de Reading en 1954 et y est resté jusqu'à sa retraite en 1971.
Contributions
Rado a apporté des contributions en combinatoire et en théorie des graphes, dont 18 articles avec Paul Erdős .
Dans la théorie des graphes, le graphe de Rado , un graphe infini dénombrable contenant tous les graphes infinis dénombrables en tant que sous-graphes induits, est nommé d'après Rado. Il l'a redécouvert en 1964 après des travaux antérieurs sur le même graphe de Wilhelm Ackermann , Paul Erdős et Alfréd Rényi .
En théorie des ensembles combinatoires , le théorème d'Erdős-Rado étend le théorème de Ramsey aux ensembles infinis. Il a été publié par Erdős et Rado en 1956. Le théorème de Rado est un autre résultat de la théorie de Ramsey concernant les systèmes d'équations linéaires, prouvé par Rado dans sa thèse. Le paradoxe de Milner-Rado , également en théorie des ensembles, énonce l'existence d'une partition d'un ordinal en sous-ensembles de type petit ordre; il a été publié par Rado et EC Milner en 1965.
Le théorème d'Erdős-Ko-Rado peut être décrit en termes de systèmes d'ensembles ou d' hypergraphes . Il donne une borne supérieure sur le nombre d'ensembles dans une famille d'ensembles finis, tous de même taille, qui se coupent tous. Rado l'a publié avec Erdős et Chao Ko en 1961, mais selon Erdős, il a été initialement formulé en 1938.
La séquence Klarner-Rado porte le nom de Rado et David A. Klarner .
Prix et distinctions
En 1972, Rado a reçu le Senior Berwick Prize .
Les références
Lectures complémentaires
- "Richard Rado", The Times (Londres), 2 janvier 1990, p. 12.