Ричард Радо
Ричард Радо | |
|---|---|
 Ричард Радо, ок. 1967 год | |
| Рожденный | 28 апреля 1906 г. Берлин, Германия |
| Умер | 23 декабря 1989 г. ( 83 года Ридинг , Англия |
| Национальность | Британский |
| Альма-матер | Кембриджский университет Берлинский университет |
| Известный | Теорема Эрдеша – Радо Теорема Эрдеша – Ко – Радо Парадокс Милнера – Радо |
| Награды | Старшая премия Бервика (1972), член Королевского общества [1] |
| Научная карьера | |
| Поля | Математика |
| Докторантура | Г.Х. Харди Иссай Шур |
| Докторанты | Габриэль Дирак Эрик Милнер |
Ричард Радо ФРС [1] (28 апреля 1906 — 23 декабря 1989) — британский математик немецкого происхождения, чьи исследования касались комбинаторики и теории графов . Он был евреем и покинул Германию, спасаясь от нацистских преследований . [2] Он получил две докторские степени: в 1933 году в Берлинском университете и в 1935 году в Кембриджском университете . [3] [4] [5] В Берлине он дал интервью лорду Черуэллу на получение стипендии, предоставленной химиком сэром Робертом Мондом , которая обеспечила финансовую поддержку для обучения в Кембридже . После того, как ему была присуждена стипендия, Радо и его жена уехали в Великобританию в 1933 году. В 1954 году он был назначен профессором математики в Университете Рединга и оставался там до выхода на пенсию в 1971 году.
Взносы [ править ]
Радо внес вклад в комбинаторику и теорию графов , включая 18 статей с Полом Эрдешем .
В теории графов граф Радо в честь Радо назван , счетный бесконечный граф, содержащий все счетные бесконечные графы в качестве индуцированных подграфов. Он заново открыл его в 1964 году после предыдущих работ над тем же графиком Вильгельма Аккермана , Эрдеша и Альфреда Реньи .
В комбинаторной теории множеств теорема Эрдеша -Радо распространяет теорему Рэмси на бесконечные множества. Она была опубликована Эрдешем и Радо в 1956 году. Теорема Радо - это еще один результат теории Рамсея, касающийся систем линейных уравнений, доказанный Радо в его диссертации. Парадокс Милнера -Радо , также в теории множеств, утверждает существование разделения ординала на подмножества малого порядка; он был опубликован Rado и EC Milner в 1965 году.
Теорему Эрдеша -Ко-Радо можно описать либо с помощью систем множеств, либо с помощью гиперграфов . Он дает верхнюю границу числа множеств в семействе конечных множеств одинакового размера, которые пересекаются друг с другом. Rado опубликовал его совместно с Эрдешем и Чао Ко в 1961 году, но, по словам Эрдеша, первоначально он был сформулирован в 1938 году.
В теории матроидов Радо доказал фундаментальный результат теории трансверсалей , обобщив теорему о браке для паросочетаний между множествами S и X на случай, когда X имеет матроидную структуру и паросочетания должны соответствовать независимому множеству в матроиде на X . [6] [7]
Последовательность Кларнера-Радо названа в честь Радо и Дэвида А. Кларнеров . [8]
Награды и почести [ править ]
В 1972 году компания Rado была удостоена премии Senior Berwick Prize .
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Роджерс, Калифорния (1991). «Ричард Радо. 28 апреля 1906 г. — 23 декабря 1989 г.» . Биографические мемуары членов Королевского общества . 37 : 412–426. дои : 10.1098/rsbm.1991.0021 .
- ^ Страница премий Бервика в архиве MacTutor History of Mathematics.
- ^ Ричард Радо в проекте «Математическая генеалогия»
- ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Ричард Радо» , Архив истории математики MacTutor , Университет Сент-Эндрюс
- ^ Роджерс, Калифорния (1998). «Ричард Радо» . Бюллетень Лондонского математического общества . 30 (2): 185–195. дои : 10.1112/S0024609397003512 .
- ^ Р. Радо (1942), Теорема об отношениях независимости, Ежеквартальный журнал математики (Оксфорд) , том. 13, стр. 83–89.
- ^ Джозеф П.С. Кунг, Джан-Карло Рота и Кэтрин Х. Ян (2009), Комбинаторика: Путь Роты , Cambridge University Press, Кембридж, англ. См. теорему 2.4.2.
- ^ Кларнер-Радо Последовательность Мичиганского государственного университета, Библиотека МГУ
Дальнейшее чтение [ править ]
- «Ричард Радо», The Times (Лондон), 2 января 1990 г., стр. 12.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Люди | |
| Другой | |
- 1906 рождений
- 1989 смертей
- Британские математики XX века
- Немецкие математики XX века
- Члены Королевского общества
- Еврейские эмигранты из нацистской Германии в Соединенное Королевство
- Теоретики множеств
- Теоретики графов
- Выпускники Берлинского университета Гумбольдта
- Выпускники колледжа Фицуильям в Кембридже