Richard Rado FRS [1] (28 de abril de 1906 - 23 de diciembre de 1989) fue un matemático británico nacido en Alemania cuyas investigaciones se referían a la combinatoria y la teoría de grafos . Era judío y abandonó Alemania para escapar de la persecución nazi . [2] Obtuvo dos doctorados: en 1933 en la Universidad de Berlín y en 1935 en la Universidad de Cambridge . [3] [4] [5] Fue entrevistado en Berlín por Lord Cherwell para una beca otorgada por el químico Sir Robert Mond que proporcionó apoyo financiero para estudiar en Cambridge . Después de recibir la beca, Rado y su esposa se fueron al Reino Unido en 1933. Fue nombrado profesor de Matemáticas en la Universidad de Reading en 1954 y permaneció allí hasta su jubilación en 1971.
Rado hizo contribuciones en combinatoria y teoría de grafos, incluidos 18 artículos con Paul Erdős .
En teoría de grafos, el gráfico de Rado , un gráfico contablemente infinito que contiene todos los gráficos contablemente infinitos como subgrafos inducidos, lleva el nombre de Rado. Lo redescubrió en 1964 después de trabajos anteriores sobre el mismo gráfico de Wilhelm Ackermann , Erdős y Alfréd Rényi .
En teoría combinatoria de conjuntos , el teorema de Erdős-Rado extiende el teorema de Ramsey a conjuntos infinitos. Fue publicado por Erdős y Rado en 1956. El teorema de Rado es otro resultado de la teoría de Ramsey sobre sistemas de ecuaciones lineales, demostrado por Rado en su tesis. La paradoja de Milner-Rado , también en la teoría de conjuntos, establece la existencia de una partición de un ordinal en subconjuntos de tipo de orden pequeño; fue publicado por Rado y EC Milner en 1965.
El teorema de Erdős-Ko-Rado se puede describir en términos de sistemas de conjuntos o hipergráficos . Da un límite superior al número de conjuntos en una familia de conjuntos finitos, todos del mismo tamaño, que se cruzan entre sí. Rado lo publicó con Erdős y Chao Ko en 1961, pero según Erdős fue formulado originalmente en 1938.
En la teoría matroide , Rado demostró un resultado fundamental de la teoría transversal al generalizar el teorema del matrimonio para coincidencias entre conjuntos S y X al caso en el que X tiene una estructura matroide y las coincidencias deben coincidir con un conjunto independiente en la matroide en X. [6] [7]
La secuencia Klarner-Rado lleva el nombre de Rado y David A. Klarner . [8]
En 1972, Rado recibió el Premio Senior Berwick .