Нил Робертсон (математик)

Канадско-американский теоретик графов (р.1938)

Джордж Нил Робертсон (родился 30 ноября 1938 года) — математик, работающий в основном в области топологической теории графов , в настоящее время — выдающийся почетный профессор Университета штата Огайо . ^{[1] [2]}

Образование

Робертсон получил степень бакалавра наук в колледже Брэндона в 1959 году и степень доктора философии в 1969 году в Университете Ватерлоо под руководством своего научного руководителя Уильяма Тутта . ^{[3] [4]}

Биография

В 1969 году Робертсон присоединился к преподавательскому составу Университета штата Огайо, где в 1972 году он был повышен до должности доцента, а в 1984 году — до профессора. С 1984 по 1996 год он был консультантом в Bell Communications Research. Он занимал должности приглашенного преподавателя во многих учреждениях, наиболее активно в Принстонском университете с 1996 по 2001 год и в Университете Виктории в Веллингтоне, Новая Зеландия, в 2002 году. Он также занимает должность внештатного преподавателя в Университете короля Абдулазиза в Саудовской Аравии . ^[2]

Исследовать

Робертсон известен своей работой в теории графов , и в частности, длинной серией статей, написанных в соавторстве с Полом Сеймуром и опубликованных в течение многих лет, в которых они доказали теорему Робертсона–Сеймура (ранее гипотезу Вагнера). ^[5] Она утверждает, что семейства графов, замкнутые относительно операции графового минора , могут быть охарактеризованы конечным набором запрещенных миноров . В рамках этой работы Робертсон и Сеймур также доказали теорему о структуре графа, описывающую графы в этих семействах. ^[6]

Дополнительные важные результаты исследований Робертсона включают следующее:

• В 1964 году Робертсон открыл граф Робертсона , наименьший возможный 4- регулярный граф с обхватом пять. ^[7]
• В 1993 году Робертсон совместно с Сеймуром и Робином Томасом доказал случай, свободный от -, для которого гипотеза Хадвигера, связывающая раскраску графа с минорами графа, как известно, верна. ^[8] ${\displaystyle K_{6}}$
• В 1996 году Робертсон, Сеймур, Томас и Дэниел П. Сандерс опубликовали новое доказательство теоремы о четырех цветах , ^[9] подтверждающее доказательство Аппеля–Хакена, которое до тех пор оспаривалось. Их доказательство также приводит к эффективному алгоритму для поиска 4-раскрасок планарных графов.
• В 2006 году Робертсон, Сеймур, Томас и Мария Чудновски доказали давно предполагаемую сильную теорему о совершенном графе, характеризующую совершенные графы с помощью запрещенных индуцированных подграфов . ^[10]

Награды и почести

Робертсон трижды получал премию Фулкерсона : в 1994 году за работу над гипотезой Хадвигера, в 2006 году за теорему Робертсона–Сеймура и в 2009 году за доказательство сильной теоремы о совершенном графе. ^[11]

Он также получил премию Полиа (SIAM) в 2004 году, премию выдающегося ученого Университета штата Огайо в 1997 году и медаль выпускника Ватерлоо за достижения в 2002 году. В 2012 году он стал членом Американского математического общества . ^[12]

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

• Список людей из Университета Ватерлоо

Ссылки

1. Нилу Робертсону присвоено звание заслуженного профессора, Дэвид Госс, штат Огайо, 26 сентября 2006 г.
2. Bhattacharjee, Yudhijit (9 декабря 2011 г.), «Саудовские университеты предлагают наличные в обмен на академический престиж», Science , 334 (6061): 1344–1345, Bibcode : 2011Sci...334.1344B, doi : 10.1126/science.334.6061.1344, PMID  22158799.
3. Серп, ежегодник колледжа Брэндон, 1959, стр. 30
4. Г. Нил (Джордж) Робертсон в проекте «Генеалогия математики»
5. Робертсон, Нил; Сеймур, П. Д. (2004-11-01). «Миноры графа. XX. Гипотеза Вагнера». Журнал комбинаторной теории, серия B. Специальный выпуск, посвященный профессору В. Т. Тутте. 92 (2): 325–357. doi : 10.1016/j.jctb.2004.08.001 . ISSN  0095-8956.
6. Робертсон, Нил; Сеймур, П. Д. (2003-09-01). «Младшие графы. XVI. Исключение непланарного графа». Журнал комбинаторной теории, Серия B. 89 ( 1): 43–76. doi :10.1016/S0095-8956(03)00042-X. ISSN  0095-8956.
7. Робертсон, Нил (1964). «Наименьший граф обхвата 5 и валентности 4». Бюллетень Американского математического общества . 70 (6): 824–825. doi : 10.1090/S0002-9904-1964-11250-7 . ISSN  0273-0979.
8. Робертсон, Нил; Сеймур, Пол; Томас, Робин (1993-09-01). «Гипотеза Хадвигера для графов без K6». Combinatorica . 13 (3): 279–361. doi :10.1007/BF01202354. ISSN  1439-6912.
9. Робертсон, Нил; Сандерс, Дэниел; Сеймур, Пол; Томас, Робин (1996). «Новое доказательство теоремы о четырех цветах». Electronic Research Announcements of the American Mathematical Society . 2 (1): 17–25. doi :10.1090/S1079-6762-96-00003-0. ISSN  1079-6762.
10. Чудновски, Мария; Робертсон, Нил; Сеймур, Пол; Томас, Робин (2006-07-01). «Сильная теорема о совершенном графе». Annals of Mathematics . 164 (1): 51–229. arXiv : math/0212070 . doi :10.4007/annals.2006.164.51. ISSN  0003-486X.
11. Премия Делберта Рея Фулкерсона, Американское математическое общество , дата обращения 03.01.2012.
12. Список членов Американского математического общества, получен 07.07.2013.

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

• Домашняя страница Нила Робертсона в Университете штата Огайо
• Короткое видео конференции. Нил Робертсон - Некоторые мысли о гипотезе Хадвигера . 28 июня 1999 г. Видео подготовлено Бояном Мохаром .