Теорема Эрдёша — Ко — Радо предоставляет фундаментальную верхнюю границу для количества пересекающихся множеств внутри семейства, что является центральным результатом, определяющим карьеру Ричарда Радо (Richard Rado). Его технические работы, охватывающие десятилетия исследований в области комбинаторики и теории графов, заложили основы теории разбиений, теории матроидов и структурных свойств бесконечных графов.
Академический фундамент
Радо родился в Берлине в 1906 году и получил начальное образование в Берлинском университете имени Фридриха Вильгельма. Позже он переехал в Кембриджский университет, где с 1933 по 1935 год учился в колледже Фицуильям. Этот период завершился получением двух докторских степеней, что обеспечило строгую основу для его последующих исследований в области систем линейных уравнений и теории множеств.
Профессиональные назначения
Радо занимал множество преподавательских и исследовательских должностей в различных учреждениях. Его карьера включала работу в Шеффилдском университете с 1936 по 1947 год, а затем назначение в Королевский колледж Лондона с 1947 по 1954 год. Впоследствии он перешел в Редингский университет, где проработал до выхода на пенсию в 1971 году. В 1971 и 1972 годах он работал в Университете Ватерлоо.
Вклад в комбинаторику
Большая часть его работ была сосредоточена на теории графов и комбинаторной теории множеств, часто в сотрудничестве с Полом Эрдёшем (Paul Erdős). К числу примечательных результатов относятся теорема Эрдёша — Радо, которая расширила теорему Рамсея на бесконечные множества, и парадокс Милнера — Радо, касающийся разбиений ординалов. В 1964 году он переоткрыл граф Радо — счетно-бесконечную структуру, содержащую все другие счетно-бесконечные графы в качестве индуцированных подграфов. Его работа в теории матроидов привела к теореме Радо о трансверсалях, которая обобщила теорему о свадьбах для паросочетаний, включающих структуры матроидов.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Признание
Профессиональное признание его вклада пришло через престижные стипендии и награды. В 1978 году он был избран членом Лондонского королевского общества. В 1972 году он получил премию Бервика (Senior Berwick Prize). Радо скончался в 1989 году в Хенли-он-Темс.
Краткие факты
- Рождение: 1906, Берлин - Смерть: 1989, Хенли-он-Темс - Основная область: Комбинаторика - Значимая работа: Граф Радо - Образование: Берлинский университет имени Фридриха Вильгельма; Кембриджский университет - Награда: Премия Бервика (1972) - Профессиональное членство: Член Лондонского королевского общества
Вопросы читателей
### Что такое граф Радо?
Это счетно-бесконечный граф, который содержит все другие счетно-бесконечные графы в качестве индуцированных подграфов.
### В каких математических областях работал Радо?
Его исследования были сосредоточены в основном на комбинаторике, теории графов и комбинаторной теории множеств.
