stringtranslate.com

Брюс Рид (математик)

Брюс Рид в Научно-исследовательском институте Беллерс , 2015 год.

Брюс Алан Рид (FRSC) — канадский математик и ученый-компьютерщик , бывший заведующий кафедрой канадских исследований теории графов в Университете Макгилла . [1] [2] Его исследования в основном связаны с теорией графов . [2] Он является выдающимся научным сотрудником Института математики Академии Синика , Тайвань, [3] и адъюнкт-профессором Университета Виктории в Канаде. [4]

Академическая карьера

Рид получил докторскую степень. в 1986 году от Макгилла под руководством Вашека Хватала . [5] Прежде чем вернуться в Макгилл в качестве кафедры исследований в Канаде, Рид занимал должности в Университете Ватерлоо , Университете Карнеги-Меллона и Французском национальном центре научных исследований . [6]

Рид был избран членом Королевского общества Канады в 2009 году [7] и является лауреатом премии CRM-Fields-PIMS 2013 года . [8]

В 2021 году он покинул Макгилла и впоследствии стал исследователем в Академии Синика и адъюнкт-профессором Университета Виктории. [1] [3] [4]

Исследовать

Диссертация Рида касалась идеальных графов . [5] Вместе с Майклом Моллоем он является автором книги по раскраске графов и вероятностному методу . [9] Рид также опубликовал высоко цитируемые статьи о гигантской компоненте в случайных графах с заданной последовательностью степеней , [MR95] [MR98a] проблемы случайной выполнимости , [CR92] ациклическая раскраска , [AMR91] разложение дерева , [R92] [R97] ] и конструктивные варианты локальной леммы Ловаса . [MR98b]

Он был приглашенным докладчиком на Международном конгрессе математиков в 2002 году. [10] Его речь там касалась доказательства Ридом и Бенни Судаковым с использованием вероятностного метода гипотезы Кёдзи Оба о том, что графы, число вершин и хроматическое число которых равны (асимптотически) с точностью до двух друг от друга имеют одинаковое хроматическое число и хроматическое число списка . [RS02]

Избранные публикации

Статьи

Книги

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

  1. ^ ab "Школа компьютерных наук Макгилла", McGill.ca , получено 28 сентября 2022 г.
  2. ^ ab Председатели: Брюс А. Рид, кафедра исследований Канады, получено 7 октября 2012 г.
  3. ^ ab «Брюс Алан Рид», исследовательский и специализированный персонал , Институт математики, Academia Sinica , получено 7 ноября 2023 г.
  4. ^ ab «Дискретная математика», Математика и статистика , Университет Виктории , получено 7 ноября 2023 г.
  5. ^ аб Брюс Рид в проекте «Математическая генеалогия»
  6. ^ Бывшие члены Тихоокеанского института математических наук, данные получены 7 октября 2012 г.
  7. ^ «Три исследователя МакГилла избраны стипендиатами RSC», McGill Reporter , 1 октября 2009 г., заархивировано из оригинала 3 марта 2016 г. , получено 7 октября 2012 г.
  8. ^ Брюс Рид объявлен лауреатом премии CRM/Fields/PIMS 2013 г., Тихоокеанский институт математических наук, получено 30 декабря 2012 г.
  9. ^ Кейл, П. Марк (2003). Раскраска графов и вероятностный метод. Математические обзоры , МР 1869439.
  10. ^ Пленарное заседание ICM и приглашенные докладчики с 1897 года, Международный математический союз , заархивировано из оригинала 24 ноября 2017 г. , получено 1 октября 2015 г..
  11. ^ Обзоры раскраски графов и вероятностного метода :
    • Фиамчик, Йозеф, zbMATH , Zbl  0987.05002{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )
    • Кейл, П. Марк (2003), Математические обзоры , MR  1869439{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )
    • Алон, Нога (март 2003 г.), SIAM Review , 45 (1): 131–132, JSTOR  25054375{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )

Внешние ссылки