El teorema de Erdős–Ko–Rado proporciona una cota superior fundamental sobre el número de conjuntos que se intersecan dentro de una familia, un resultado central que ancla la carrera de Richard Rado. Abarcando décadas de investigación en combinatoria y teoría de grafos, su producción técnica estableció marcos para la teoría de particiones, la teoría de matroides y las propiedades estructurales de los grafos infinitos.
Fundamentos académicos
Nacido en Berlín en 1906, Rado completó su educación inicial en la Universidad Federico Guillermo de Berlín. Más tarde se trasladó a la Universidad de Cambridge, asistiendo al Fitzwilliam College entre 1933 y 1935. Este periodo resultó en la obtención de dos doctorados, proporcionando la base rigurosa para su investigación posterior en sistemas de ecuaciones lineales y teoría de conjuntos.
Cargos profesionales
Rado ocupó múltiples puestos de enseñanza e investigación en varias instituciones. Su carrera incluyó periodos en la Universidad de Sheffield de 1936 a 1947, seguidos de un nombramiento en el King's College de Londres de 1947 a 1954. Posteriormente se trasladó a la Universidad de Reading, donde trabajó hasta su jubilación en 1971. En 1971 y 1972, trabajó en la Universidad de Waterloo.
Contribuciones a la combinatoria
Gran parte de su trabajo se centró en la teoría de grafos y la teoría combinatoria de conjuntos, a menudo en colaboración con Paul Erdős. Entre los resultados notables se incluyen el teorema de Erdős–Rado, que extendió el teorema de Ramsey a conjuntos infinitos, y la paradoja de Milner–Rado sobre particiones de ordinales. En 1964, redescubrió el grafo de Rado, una estructura infinitamente contable que contiene a todos los demás grafos infinitamente contables como subgrafos inducidos. Su trabajo en la teoría de matroides produjo el teorema de transversalidad de Rado, que generalizó el Teorema del Matrimonio para emparejamientos que involucran estructuras de matroides.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Reconocimientos
El reconocimiento profesional por sus contribuciones llegó a través de prestigiosas becas y premios. Fue elegido miembro de la Royal Society en 1978. En 1972, recibió el Premio Senior Berwick. Rado falleció en 1989 en Henley-on-Thames.
Datos rápidos
- Nacimiento: 1906, Berlín - Fallecimiento: 1989, Henley-on-Thames - Campo principal: Combinatoria - Obra notable: Grafo de Rado - Educación: Universidad Federico Guillermo de Berlín; Universidad de Cambridge - Premio: Premio Senior Berwick (1972) - Membresía profesional: Miembro de la Royal Society
Preguntas frecuentes de los lectores
### ¿Qué es el grafo de Rado?
Es un grafo infinitamente contable que contiene a todos los demás grafos infinitamente contables como subgrafos inducidos.
### ¿En qué subcampos matemáticos trabajó Rado?
Su investigación se concentró principalmente en la combinatoria, la teoría de grafos y la teoría combinatoria de conjuntos.
