닐 로버트슨(수학)
Neil Robertson (mathematician)닐 로버트슨 | |
---|---|
태어난 | 1938년 11월 30일 ( 캐나다 | (83세)
국적 | 미국인의 |
모교 | 워털루 대학교, 1969년 |
로 알려져 있다. | 로버트슨-세이모어 정리 |
수상 | Polya Polya Prize (SIAM) (2004, 2006) |
과학 경력 | |
필드 | 수학자 |
기관 | 오하이오 주립 대학교 |
박사학위 자문위원 | 윌리엄 투테 |
박사과정 학생 |
조지 닐 로버트슨(George Neil Robertson, 1938년 11월 30일 출생)은 위상학적 그래프 이론에 주로 종사하는 수학자로, 현재 오하이오 주립대학의 저명한 명예교수다.[1][2]
교육
로버트슨은 B학점을 받았다.1959년 브랜든 칼리지의 sc.와 1969년 워털루 대학에서 박사학위 자문위원 윌리엄 투테의 박사학위를 받았다.[3][4]
전기
1969년 로버트슨은 오하이오 주립대학의 교수진에 합류하여 1972년 부교수, 1984년 교수로 승진하였다.그는 1984년부터 1996년까지 벨 커뮤니케이션 리서치의 컨설턴트였습니다.그는 1996년부터 2001년까지 프린스턴 대학교에서, 2002년에는 뉴질랜드 웰링턴 빅토리아 대학교에서 방문 교수직을 두루 역임했다.그는 또한 사우디 아라비아의 킹 압둘아지즈 대학에서 부관직을 맡고 있다.[2]
리서치
로버트슨은 그래프 이론의 연구로 알려져 있으며, 특히 폴 시모어와 공동 저술하고 여러 해에 걸쳐 출판된 오랜 논문들로 인해 로버트슨-이론을 입증한 것으로 알려져 있다.세이모어 정리(옛 바그너의 추측)이것은 그래프 마이너 연산에 따라 닫힌 그래프 패밀리는 제한된 미성년자 집합으로 특징지어질 수 있다는 것을 명시한다.이 작업의 일환으로 로버트슨과 시모어는 이들 가족의 그래프를 기술하는 그래프 구조 정리도 증명했다.
로버트슨의 연구에서 추가적인 주요 결과는 다음과 같다.
- 1964년, 로버트슨은 로버슨 그래프를 발견했는데, 이 그래프는 4번째 정규 그래프 중 가장 작은 그래프인 5번째 그래프를 발견했다.
- 1994년, 시모어, 로빈 토마스와 함께 로버트슨은 하드와이거가 그래프 색소와 관련하여 추측하는 색상의 수를 그래프 미성년자들로 확대했다.2012년 현재 이것은 이 추측에서 가장 잘 알려진 결과로 남아 있다.
- 1996년 로버트슨, 세이모어, 토마스, 다니엘 P. 샌더스 등이 4색 정리의 새로운 증거를 발표하여 아펠--을 확정지었다.그때까지 논란이 됐던 하켄 증거.그들의 증거는 또한 평면 그래프의 4가지 색상을 찾는 효율적인 알고리즘으로 이어진다.
- 2006년, 로버트슨, 시모어, 토마스, 마리아 추드노브스키는 금지된 유도 서브그래프에 의해 완벽한 그래프를 특징짓는 오랜 컨벤션의 강한 완벽한 그래프 정리를 증명했다.
수상 및 수상
로버트슨은 1994년 하드와이거 추측에 관한 연구로 풀커슨상을 3번이나 수상했으며, 2006년에는 로버트슨-이 상을 받았다.세이모어 정리, 그리고 2009년 그의 강력한 완벽한 그래프 정리 증명.[5]
2004년에는 풀리아상(SIAM), 1997년에는 OSU 유공자상, 2002년에는 워털루 동문 공로상 등을 수상하기도 했다.2012년에 그는 미국수학협회의 회원이 되었다.[6]
참고 항목
참조
- ^ Neil Robertson은 2006-09-26년 오하이오 주 David Gosh라는 명예교수 칭호를 수여했다.
- ^ a b Bhattacharjee, Yudhijit (9 December 2011), "Saudi Universities offer cash in exchange for academic prestige", Science, 334 (6061): 1344–1345, doi:10.1126/science.334.6061.1344, PMID 22158799.
- ^ 브랜든 대학 졸업앨범 1959 페이지 30
- ^ G. 닐 (조지) 수학 계보 프로젝트 로버트슨
- ^ 미국수학협회의 델버트 레이 풀커슨 상은 2012-01-03에 접속했다.
- ^ 미국수학협회의 동료 목록, 2013-07-07.
외부 링크
- 오하이오 주립대학의 닐 로버트슨 홈페이지
- 짧은 회의 영상.Neil Robertson - Hadwiger의 추측에 대한 몇 가지 생각.1999년 6월 28일.Bojan Mohar가 제작한 비디오.