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

Джордж Нил Робертсон (родился 30 ноября 1938 г.) - математик, занимающийся в основном теорией топологических графов, в настоящее время выдающимся почетный профессор Государственного университета Огайо. Он получил степень бакалавра наук. из Brandon College в 1959 г. и его докторская степень. в 1969 году в Университете Ватерлоо под руководством его научного руководителя Уильяма Татта.

• 1 Биография
• 2 Исследования
• 3 Награды и награды
• 4 Ссылки
• 5 Внешние ссылки

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

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

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

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

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

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

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