Введение
Британский математик Ричард Радо FRS. Он получил две докторские степени: в 1933 году – от Берлинского университета, а в 1935 году – от Кембриджского университета. В Берлине его собеседовал лорд Червелл для получения стипендии, учрежденной химиком сэром Робертом Мондом, которая обеспечивала финансовую поддержку для обучения в Кембридже. После получения стипендии Радо с женой отбыл в Великобританию в 1933 году. В 1954 году он был назначен профессором математики в Университете Рединга и оставался на этой должности до выхода на пенсию в 1971 году.
Richard Rado FRS He earned two PhDs: in 1933 from the University of Berlin, and in 1935 from the University of Cambridge. He was interviewed in Berlin by Lord Cherwell for a scholarship given by the chemist Sir Robert Mond which provided financial support to study at Cambridge. After he was awarded the scholarship, Rado and his wife left for the UK in 1933. He was appointed Professor of Mathematics at the University of Reading in 1954 and remained there until he retired in 1971.
Вклад
Радо внес вклад в комбинаторику и теорию графов, включая 18 работ в соавторстве с Полом Эрдошем. В теории графов граф Радо — счетно бесконечный граф, содержащий все счетно бесконечные графы в качестве индуцированных подграфов — назван в честь Радо. Он заново открыл его в 1964 году после предыдущих работ над тем же графом, выполненных Вильгельмом Аккерманом, Эрдошем и Альфредом Реньи. В комбинаторной теории множеств теорема Эрдоша — Радо расширяет теорему Рамзи на бесконечные множества. Она была опубликована Эрдошем и Радо в 1956 году. Теорема Радо — это еще один результат в рамках теории Рамзи, касающийся систем линейных уравнений, доказанный Радо в его диссертации. Парадокс Милнера — Радо, также в теории множеств, утверждает о существовании разбиения ординала на подмножества малого порядка; он был опубликован Радо и Э. К. Мильнером в 1965 году. Теорема Эрдоша — Ко — Радо может быть описана как в терминах систем множеств, так и в терминах гиперграфов. Она дает верхнюю границу на число множеств в семействе конечных множеств, все одного размера, пересекающихся попарно. Радо опубликовал ее совместно с Эрдошем и Чао Ко в 1961 году, но, по словам Эрдоша, она была впервые сформулирована в 1938 году. В теории матроидов Радо доказал фундаментальный результат теории поперечников, обобщив теорему о браке для сопоставлений между множествами S и X на случай, когда X имеет структуру матроида, и сопоставления должны соответствовать независимому множеству в матроиде на X. Последовательность Кларнера — Радо названа в честь Радо и Дэвида А. Кларнера.
Награды и почести
В 1972 году Радо был удостоен старшей премии Бервика.