Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Ричард Радо FRS [1] (28 апреля 1906 - 23 декабря 1989) был британским математиком немецкого происхождения, чьи исследования касались комбинаторики и теории графов . Он был евреем и покинул Германию, чтобы избежать преследований нацистов. [2] Он получил две докторские степени : в 1933 году в Берлинском университете и в 1935 году в Кембриджском университете . [3] [4] [5] Он был допрошен в Берлине от лорда Cherwell на стипендию данной химиком сэр Роберт Mond который предоставил финансовую поддержку для обучения в Кембридже . После того, как ему была присуждена стипендия, Радо и его жена уехали в Великобританию в 1933 году. В 1954 году он был назначен профессором математики в Университете Рединга и оставался там до выхода на пенсию в 1971 году.

Вклады [ править ]

Rado внесла вклад в комбинаторику и теорию графов, включая 18 статей с Полом Эрдешем .

В теории графов граф Радо , счетно бесконечный граф, содержащий все счетно бесконечные графы как индуцированные подграфы, назван в честь Радо. Он заново открыл его в 1964 году после предыдущих работ над тем же графиком Вильгельма Аккермана , Пола Эрдёша и Альфреда Реньи .

В комбинаторной теории множеств , то теорема Erdős-Rado расширяет теорему Рамсея для бесконечных множеств. Она была опубликована Эрдешем и Радо в 1956 году . Теорема Радо - еще один теоретический результат Рамсея, касающийся систем линейных уравнений, доказанный Радо в его диссертации. Милнер-Rado парадокс , а также в теории множеств, утверждает существование переборки порядкового на подмножества малого порядка типа; он был опубликован Rado и EC Milner в 1965 году.

Теорема Эрдеша – Ко – Радо может быть описана в терминах систем множеств или гиперграфов . Он дает верхнюю границу количества множеств в семействе конечных множеств одинакового размера, которые пересекаются друг с другом. Rado опубликовала его вместе с Эрдёшем и Чао Ко в 1961 году, но, по словам Эрдеша, он был первоначально сформулирован в 1938 году.

Последовательность Кларнера – Радо названа в честь Радо и Дэвида А. Кларнеров . [6]

Награды и награды [ править ]

В 1972 году Rado была удостоена Старшей премии Бервика .

Ссылки [ править ]

  1. ^ а б Роджерс, Калифорния (1991). «Ричард Радо. 28 апреля 1906-23 декабря 1989» . Биографические воспоминания членов Королевского общества . 37 : 412–426. DOI : 10,1098 / rsbm.1991.0021 .
  2. ^ Страница призов Бервика в архиве истории математики MacTutor
  3. ^ Ричард Радо в проекте математической генеалогии
  4. ^ О'Коннор, Джон Дж .; Робертсон, Эдмунд Ф. , «Ричард Радо» , архив истории математики MacTutor , Университет Сент-Эндрюс.
  5. Перейти ↑ Rogers, CA (1998). «Ричард Радо». Бюллетень Лондонского математического общества . 30 (2): 185–195. DOI : 10.1112 / S0024609397003512 .
  6. ^ Последовательность Кларнера-Радо, Университет штата Мичиган, Библиотека МГУ

Дальнейшее чтение [ править ]

  • «Ричард Радо», «Таймс» (Лондон), 2 января 1990 г., стр. 12.