Джордж Нил Робертсон (родился 30 ноября 1938 г.) - математик, работающий в основном в области топологической теории графов , в настоящее время заслуженный профессор [1], заслуженный [2] в Университете штата Огайо . Он получил степень бакалавра наук. из Брэндон-колледжа в 1959 году и его докторская степень. в 1969 году в Университете Ватерлоо под руководством своего научного руководителя Уильяма Тутте . [3] [4]
Нил Робертсон | |
---|---|
Родившийся | 30 ноября 1938 г. (возраст Канада | 82)
Национальность | Американец |
Альма-матер | Университет Ватерлоо , 1969 г. |
Известен | Теорема Робертсона – Сеймура. |
Награды | Pólya Prize (SIAM) (2004, 2006) |
Научная карьера | |
Поля | Математик |
Учреждения | Государственный университет Огайо |
Докторант | Уильям Тутте |
Докторанты |
биография
В 1969 году Робертсон поступил на факультет Университета штата Огайо, где он был повышен до адъюнкт-профессора в 1972 году и профессора в 1984 году. С 1984 по 1996 год он был консультантом Bell Communications Research. Он занимал должности приглашенных преподавателей во многих учреждениях. наиболее активно работал в Принстонском университете с 1996 по 2001 год и в Университете Виктории в Веллингтоне, Новая Зеландия, в 2002 году. Он также занимает должность адъюнкта в Университете короля Абдулазиза в Саудовской Аравии . [2]
Исследовать
Робертсон известен своими работами в области теории графов и, в частности, длинной серией статей, написанных в соавторстве с Полом Сеймуром и опубликованных в течение многих лет, в которых они доказали теорему Робертсона – Сеймура (ранее гипотезу Вагнера). Это утверждает , что семьи графов замкнутых под графиками малой операции могут быть охарактеризованы с помощью конечного множества из запрещенных несовершеннолетних . В рамках этой работы Робертсон и Сеймур также доказали теорему о структуре графа, описывающую графы из этих семейств.
Дополнительные важные результаты исследования Робертсона включают следующее:
- В 1964 году Робертсон открыл граф Робертсона , наименьший возможный 4- регулярный граф с пяти обхватом .
- В 1994 году вместе с Сеймуром и Робином Томасом Робертсон расширил количество цветов, для которых гипотеза Хадвигера, связывающая раскраску графа с минорами графа, как известно, верна. По состоянию на 2012 г. это остается наиболее сильным известным результатом по данной гипотезе.
- В 1996 году Робертсон, Сеймур, Томас и Дэниел П. Сандерс опубликовали новое доказательство теоремы о четырех цветах , подтверждающее доказательство Аппеля – Хакена, которое до этого оспаривалось. Их доказательство также приводит к эффективному алгоритму нахождения 4-раскрасок плоских графов.
- В 2006 году Робертсон, Сеймур, Томас и Мария Чудновски доказали давно предполагаемую сильную теорему о совершенном графе, характеризующую совершенные графы с помощью запрещенных индуцированных подграфов .
Награды и почести
Робертсон трижды выигрывал премию Фулкерсона: в 1994 г. за работу над гипотезой Хадвигера, в 2006 г. за теорему Робертсона – Сеймура и в 2009 г. за доказательство сильной теоремы о совершенном графе. [5]
Он также выиграл премию Pólya Prize (SIAM) в 2004 году, премию OSU Distinguished Scholar Award в 1997 году и медаль за достижения выпускников Ватерлоо в 2002 году. В 2012 году он стал членом Американского математического общества . [6]
Рекомендации
- ^ Нил Робертсон удостоен звания заслуженного профессора , Дэвид Госс, штат Огайо, 26 сентября 2006 г.
- ^ Б Бхаттачарджи, Yudhijit (9 декабря 2011), "саудовские университеты предлагают наличные деньги в обмен на академический престиж", Наука , 334 (6061): 1344-1345, DOI : 10.1126 / science.334.6061.1344 , PMID 22158799.
- ↑ Серп, Ежегодник колледжа Брэндона, 1959, стр.30
- ^ Г. Нил (Джордж) Робертсон в проекте « Математическая генеалогия»
- ^ Премия Делберта Рея Фулкерсона , Американское математическое общество , доступ 2012-01-03.
- ↑ Список членов Американского математического общества , получено 7 июля 2013 г.
Внешние ссылки
- Домашняя страница Нила Робертсона в Университете штата Огайо
- Короткое видео конференции . Нил Робертсон - Некоторые мысли о гипотезе Хадвигера . 28 июня 1999 г. Видео продюсировал Боян Мохар .