Le théorème d'Erdős–Ko–Rado fournit une borne supérieure fondamentale sur le nombre d'ensembles sécants au sein d'une famille, un résultat central qui ancre la carrière de Richard Rado. S'étendant sur des décennies de recherche en combinatoire et en théorie des graphes, sa production technique a établi des cadres pour la théorie des partitions, la théorie des matroïdes et les propriétés structurelles des graphes infinis.
Fondations académiques
Né à Berlin en 1906, Rado a terminé ses études initiales à l'Université Frédéric-Guillaume de Berlin. Il a ensuite rejoint l'Université de Cambridge, fréquentant le Fitzwilliam College entre 1933 et 1935. Cette période a abouti à l'obtention de deux doctorats, fournissant la base rigoureuse pour ses recherches ultérieures sur les systèmes d'équations linéaires et la théorie des ensembles.
Postes professionnels
Rado a occupé de multiples postes d'enseignement et de recherche dans plusieurs institutions. Sa carrière comprend des mandats à l'Université de Sheffield de 1936 à 1947, suivis d'une nomination au King's College de Londres de 1947 à 1954. Il a ensuite rejoint l'Université de Reading, où il a servi jusqu'à sa retraite en 1971. En 1971 et 1972, il a travaillé à l'Université de Waterloo.
Contributions à la combinatoire
Une grande partie de ses travaux s'est concentrée sur la théorie des graphes et la théorie combinatoire des ensembles, souvent en collaboration avec Paul Erdős. Parmi les résultats notables figurent le théorème d'Erdős–Rado, qui a étendu le théorème de Ramsey aux ensembles infinis, et le paradoxe de Milner–Rado concernant les partitions d'ordinaux. En 1964, il a redécouvert le graphe de Rado, une structure infinie dénombrable contenant tous les autres graphes infinis dénombrables en tant que sous-graphes induits. Ses travaux en théorie des matroïdes ont abouti au théorème de transversalité de Rado, qui a généralisé le théorème des mariages pour les appariements impliquant des structures de matroïdes.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance
La reconnaissance professionnelle pour ses contributions est arrivée par le biais de bourses et de prix prestigieux. Il a été élu membre de la Royal Society en 1978. En 1972, il a reçu le prix Senior Berwick. Rado est décédé en 1989 à Henley-on-Thames.
Faits marquants
- Naissance : 1906, Berlin - Décès : 1989, Henley-on-Thames - Domaine principal : Combinatoire - Œuvre notable : Graphe de Rado - Éducation : Université Frédéric-Guillaume de Berlin ; Université de Cambridge - Prix : Prix Senior Berwick (1972) - Membresse professionnelle : Membre de la Royal Society
Questions posées par les lecteurs
### Qu'est-ce que le graphe de Rado ?
C'est un graphe infini dénombrable qui contient tous les autres graphes infinis dénombrables en tant que sous-graphes induits.
### Dans quels sous-domaines mathématiques Rado a-t-il travaillé ?
Ses recherches se sont concentrées principalement sur la combinatoire, la théorie des graphes et la théorie combinatoire des ensembles.
