Войтех Рёдл (родился 1 апреля 1949 года [1] ) - чешский американский математик, в настоящее время профессор Сэмюэля Кэндлера Доббса в Университете Эмори в Атланте , известный своими работами в области комбинаторики .
Образование и карьера
Рёдль получил докторскую степень. из Карлова университета , Прага в 1976 году; его советником был Зденек Хедрлин. Существенный вклад включает его работу с Ярославом Нешетржилом по теории Рамсея , его доказательство гипотезы Эрдеша – Ханани об упаковке гиперграфов [2] и его разработку вместе с Бренданом Нэглом, Матиасом Шахтом и Йозефом Скоканом (и независимо от Тимоти Гауэрса ). гиперграф регулярность леммы . [3] [4]
В 2012 году Рёдль и его бывший ученик Шахт были награждены премией Джорджа Полиа от Общества промышленной и прикладной математики за их работу над регулярностью гиперграфов. [5]
Книги
- Нешетржил, Ярослав ; Рёдль, Войтех (1991). Математика теории Рамсея . Алгоритмы и комбинаторика . 5 . Springer. ISBN 0-387-18191-1.
Смотрите также
Рекомендации
- ^ «Иностранные стипендиаты образованного общества: Рёдл Войтех» . Научное общество Чешской Республики.
- ^ Войтех Редль: На упаковке и охватывающей проблемы, Европейский журнал комбинаторике , 6 (1985), 69-78.
- ^ Войтех Рёдл, Йозеф Скокан: Лемма о регулярности для однородных гиперграфов, Случайные структуры и алгоритмы , 25 (2004), 1–42.
- ^ Брендан Нэгл, Войтех Рёдл, Матиас Шахт : Лемма о подсчете для регулярных k-однородных гиперграфов, Случайные структуры и алгоритмы , 28 (2006), 113–179
- ^ "Премия Джорджа Полиа в прикладной комбинаторике" .