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

Нил Робертсон
Нил Робертсон
Рожденный	30 ноября 1938 г. ( 85 лет)
Альма-матер	Университет Ватерлоо ,
Известный	Теорема Робертсона – Сеймура
Награды	Премия Полиа (SIAM) (2004, 2006 г.)
	Научная карьера
Поля	Математик
Учреждения	Университет штата Огайо
Диссертация	Минимальные графики при ограничениях на обхват, валентность и связность (1969)
Докторантура	Уильям Тутти
Докторанты	Пол А. Кэтлин ;

Джордж Нил Робертсон (родился 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 году вместе с Сеймуром и Робином Томасом Робертсон доказал $K_{6}$ -свободный случай, для которого, гипотеза Хадвигера, связывающая раскраску графа с минорами графа. как известно, верна ^[8]
В 1996 году Робертсон, Сеймур, Томас и Дэниел П. Сандерс опубликовали новое доказательство теоремы о четырёх цветах : ^[9] подтверждающее доказательство Аппеля-Хакена, которое до этого оспаривалось. Их доказательство также приводит к эффективному алгоритму нахождения 4-раскрасок плоских графов.
В 2006 году Робертсон, Сеймур, Томас и Мария Чудновски доказали давно выдвинутую гипотезу о сильной теореме о совершенных графах, характеризующую идеальные графы запрещенными индуцированными подграфами . ^[10]

Награды и почести [ править ]

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

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

См. также [ править ]

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

Ссылки [ править ]

↑ Нил Робертсон удостоен звания заслуженного профессора Дэвида Госса, штат Огайо, 26 сентября 2006 г.
^ Jump up to: Перейти обратно: ^а ^б Бхаттачарджи, Юдхиджит (9 декабря 2011 г.), «Саудовские университеты предлагают наличные в обмен на академический престиж», Science , 334 (6061): 1344–1345, Бибкод : 2011Sci...334.1344B , doi : 10.1126/science.334.6061.1344 , ПМИД 22158799 .
^ Серп, Ежегодник колледжа Брэндона, 1959 г., стр.30
^ Г. Нил (Джордж) Робертсон в проекте «Математическая генеалогия»
^ Робертсон, Нил; Сеймур, PD (1 ноября 2004 г.). «Граф Миноры. XX. Гипотеза Вагнера» . Журнал комбинаторной теории, серия B. Специальный выпуск, посвященный профессору У.Т. Тутте. 92 (2): 325–357. дои : 10.1016/j.jctb.2004.08.001 . ISSN 0095-8956 .
^ Робертсон, Нил; Сеймур, П.Д. (1 сентября 2003 г.). «Маноры графа. XVI. Исключение непланарного графа» . Журнал комбинаторной теории, серия B. 89 (1): 43–76. дои : 10.1016/S0095-8956(03)00042-X . ISSN 0095-8956 .
^ Робертсон, Нил (1964). «Наименьший граф обхвата 5 и валентности 4» . Бюллетень Американского математического общества . 70 (6): 824–825. дои : 10.1090/S0002-9904-1964-11250-7 . ISSN 0273-0979 .
^ Робертсон, Нил; Сеймур, Пол; Томас, Робин (1 сентября 1993 г.). «Гипотеза Хадвигера для графов, свободных от K6» . Комбинаторика . 13 (3): 279–361. дои : 10.1007/BF01202354 . ISSN 1439-6912 .
^ Робертсон, Нил; Сандерс, Дэниел; Сеймур, Пол; Томас, Робин (1996). «Новое доказательство теоремы о четырех красках» . Электронные объявления об исследованиях Американского математического общества . 2 (1): 17–25. дои : 10.1090/S1079-6762-96-00003-0 . ISSN 1079-6762 .
^ Чудновский, Мария; Робертсон, Нил; Сеймур, Пол; Томас, Робин (1 июля 2006 г.). «Сильная теорема о совершенном графе» . Анналы математики . 164 (1): 51–229. arXiv : math/0212070 . дои : 10.4007/анналы.2006.164.51 . ISSN 0003-486X .
^ Премия Делберта Рея Фулкерсона , Американское математическое общество , по состоянию на 3 января 2012 г.
↑ Список членов Американского математического общества , получено 7 июля 2013 г.

Внешние ссылки [ править ]

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

[1] Нил Робертсон удостоен звания заслуженного профессора Дэвида Госса, штат Огайо, 26 сентября 2006 г.

[science-2] Jump up to: Перейти обратно: ^а ^б Бхаттачарджи, Юдхиджит (9 декабря 2011 г.), «Саудовские университеты предлагают наличные в обмен на академический престиж», Science , 334 (6061): 1344–1345, Бибкод : 2011Sci...334.1344B , doi : 10.1126/science.334.6061.1344 , ПМИД 22158799 .

[3] Серп, Ежегодник колледжа Брэндона, 1959 г., стр.30

[4] Г. Нил (Джордж) Робертсон в проекте «Математическая генеалогия»

[5] Робертсон, Нил; Сеймур, PD (1 ноября 2004 г.). «Граф Миноры. XX. Гипотеза Вагнера» . Журнал комбинаторной теории, серия B. Специальный выпуск, посвященный профессору У.Т. Тутте. 92 (2): 325–357. дои : 10.1016/j.jctb.2004.08.001 . ISSN 0095-8956 .

[6] Робертсон, Нил; Сеймур, П.Д. (1 сентября 2003 г.). «Маноры графа. XVI. Исключение непланарного графа» . Журнал комбинаторной теории, серия B. 89 (1): 43–76. дои : 10.1016/S0095-8956(03)00042-X . ISSN 0095-8956 .

[7] Робертсон, Нил (1964). «Наименьший граф обхвата 5 и валентности 4» . Бюллетень Американского математического общества . 70 (6): 824–825. дои : 10.1090/S0002-9904-1964-11250-7 . ISSN 0273-0979 .

[8] Робертсон, Нил; Сеймур, Пол; Томас, Робин (1 сентября 1993 г.). «Гипотеза Хадвигера для графов, свободных от K6» . Комбинаторика . 13 (3): 279–361. дои : 10.1007/BF01202354 . ISSN 1439-6912 .

[9] Робертсон, Нил; Сандерс, Дэниел; Сеймур, Пол; Томас, Робин (1996). «Новое доказательство теоремы о четырех красках» . Электронные объявления об исследованиях Американского математического общества . 2 (1): 17–25. дои : 10.1090/S1079-6762-96-00003-0 . ISSN 1079-6762 .

[10] Чудновский, Мария; Робертсон, Нил; Сеймур, Пол; Томас, Робин (1 июля 2006 г.). «Сильная теорема о совершенном графе» . Анналы математики . 164 (1): 51–229. arXiv : math/0212070 . дои : 10.4007/анналы.2006.164.51 . ISSN 0003-486X .

[11] Премия Делберта Рея Фулкерсона , Американское математическое общество , по состоянию на 3 января 2012 г.

[12] Список членов Американского математического общества , получено 7 июля 2013 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Германия Израиль Соединенные Штаты Нидерланды
академики	ДБЛП MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф