O teorema de Erdős–Ko–Rado fornece um limite superior fundamental para o número de conjuntos que se intersectam dentro de uma família, um resultado central que ancora a carreira de Richard Rado. Abrangendo décadas de investigação em combinatória e teoria dos grafos, a sua produção técnica estabeleceu estruturas para a teoria das partições, teoria dos matroides e as propriedades estruturais de grafos infinitos.
Fundamentos académicos
Nascido em Berlim em 1906, Rado completou a sua educação inicial na Universidade Frederico Guilherme de Berlim. Mais tarde, mudou-se para a Universidade de Cambridge, frequentando o Fitzwilliam College entre 1933 e 1935. Este período resultou na conclusão de dois doutoramentos, fornecendo a base rigorosa para a sua investigação subsequente em sistemas de equações lineares e teoria dos conjuntos.
Cargos profissionais
Rado ocupou vários cargos de ensino e investigação em diversas instituições. A sua carreira incluiu períodos na Universidade de Sheffield de 1936 a 1947, seguidos de uma nomeação no King's College de Londres de 1947 a 1954. Posteriormente, mudou-se para a Universidade de Reading, onde serviu até à sua reforma em 1971. Em 1971 e 1972, trabalhou na Universidade de Waterloo.
Contribuições para a combinatória
Grande parte do seu trabalho centrou-se na teoria dos grafos e na teoria combinatória dos conjuntos, frequentemente em colaboração com Paul Erdős. Resultados notáveis incluem o teorema de Erdős–Rado, que estendeu o teorema de Ramsey a conjuntos infinitos, e o paradoxo de Milner–Rado sobre partições de ordinais. Em 1964, redescobriu o grafo de Rado, uma estrutura infinitamente contável que contém todos os outros grafos infinitamente contáveis como subgrafos induzidos. O seu trabalho na teoria dos matroides produziu o teorema da transversalidade de Rado, que generalizou o Teorema do Casamento para emparelhamentos envolvendo estruturas de matroides.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimento
O reconhecimento profissional pelas suas contribuições chegou através de bolsas e prémios prestigiosos. Foi eleito membro da Royal Society em 1978. Em 1972, recebeu o Prémio Senior Berwick. Rado faleceu em 1989 em Henley-on-Thames.
Factos rápidos
- Nascimento: 1906, Berlim - Falecimento: 1989, Henley-on-Thames - Área principal: Combinatória - Obra notável: Grafo de Rado - Educação: Universidade Frederico Guilherme de Berlim; Universidade de Cambridge - Prémio: Prémio Senior Berwick (1972) - Membro profissional: Membro da Royal Society
Perguntas dos leitores
### O que é o grafo de Rado?
É um grafo infinitamente contável que contém todos os outros grafos infinitamente contáveis como subgrafos induzidos.
### Em que subcampos matemáticos trabalhou Rado?
A sua investigação concentrou-se principalmente na combinatória, teoria dos grafos e teoria combinatória dos conjuntos.
