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

Джордж Нил Робертсон (родился 30 ноября 1938 г.) - математик, работающий в основном в области топологической теории графов , в настоящее время заслуженный профессор Университета штата Огайо .

Образование

Робертсон получил степень бакалавра наук. из Брэндон-колледжа в 1959 году и его докторская степень. в 1969 году в Университете Ватерлоо под руководством своего научного руководителя Уильяма Тутте .

биография

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

Исследовать

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

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

• В 1964 году Робертсон открыл граф Робертсона , наименьший возможный 4- регулярный граф с пяти обхватом .
• В 1994 году вместе с Сеймуром и Робином Томасом Робертсон расширил число цветов, для которых гипотеза Хадвигера, связывающая раскраску графа с минорами графа, как известно, верна. По состоянию на 2012 г. это остается наиболее сильным известным результатом по данной гипотезе.
• В 1996 году Робертсон, Сеймур, Томас и Дэниел П. Сандерс опубликовали новое доказательство теоремы о четырех цветах , подтверждающее доказательство Аппеля – Хакена, которое до этого оспаривалось. Их доказательство также приводит к эффективному алгоритму нахождения 4-раскрасок плоских графов.
• В 2006 году Робертсон, Сеймур, Томас и Мария Чудновски доказали давно предполагаемую сильную теорему о совершенном графе, характеризующую идеальные графы с помощью запрещенных индуцированных подграфов .

Награды и отличия

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

Он также выиграл премию Pólya Prize (SIAM) в 2004 году, премию OSU Distinguished Scholar Award в 1997 году и медаль за достижения выпускников Ватерлоо в 2002 году. В 2012 году он стал членом Американского математического общества .

использованная литература

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

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