Войтех Рёдль - Vojtěch Rödl

Войтех Рёдль (родившийся 1 апреля 1949[1]) это Чешский американец математик, в настоящее время Сэмюэл Кэндлер Доббс Профессор в Университет Эмори в Атланта, известный своей работой в комбинаторика.

Образование и карьера

Рёдль получил Кандидат наук. из Карлов университет, Прага в 1976 г .; его советником был Зденек Хедрлин. Значительный вклад включает его работу с Ярослав Нешетржил на Теория Рамсея, его доказательство Гипотеза Эрдеша – Ханани на упаковке гиперграфа[2] и его разработка вместе с Бренданом Нэглом, Матиас Шахт, и Йозеф Скокан (и независимо от Тимоти Гауэрс ), из гиперграф лемма о регулярности.[3][4]

В 2012 году Рёдль и его бывший ученик Шахт были награждены Премия Джорджа Полиа посредством Общество промышленной и прикладной математики, за работу над регулярностью гиперграфов.[5]

Книги

  • Нешетржил, Ярослав; Рёдль, Войтех (1991). Математика теории Рамсея. Алгоритмы и комбинаторика. 5. Springer. ISBN  0-387-18191-1.

Смотрите также

Рекомендации

  1. ^ «Иностранные стипендиаты образованного общества: Редль Войтех». Научное общество Чешской Республики.
  2. ^ Войтех Рёдль: О проблеме упаковки и укрытия, Европейский журнал комбинаторики, 6 (1985), 69–78.
  3. ^ Войтех Рёдль, Йозеф Скокан: Лемма о регулярности для равномерных гиперграфов, Случайные структуры и алгоритмы, 25 (2004), 1–42.
  4. ^ Брендан Нагле, Войтех Рёдль, Матиас Шахт: Лемма о подсчете для регулярных k-равномерных гиперграфов, Случайные структуры и алгоритмы, 28 (2006), 113–179
  5. ^ "Премия Джорджа Полиа в прикладной комбинаторике".

внешняя ссылка