George Neil Robertson (nacido el 30 de noviembre de 1938) es un matemático que trabaja principalmente en la teoría de grafos topológicos , actualmente un profesor distinguido [1] emérito [2] en la Universidad Estatal de Ohio . Obtuvo su B.Sc. de Brandon College en 1959, y su Ph.D. en 1969 en la Universidad de Waterloo con su asesor doctoral William Tutte . [3] [4]
Neil Robertson | |
---|---|
Nació | 30 de noviembre de 1938 (edad Canadá | 82)
Nacionalidad | americano |
alma mater | Universidad de Waterloo , 1969 |
Conocido por | Teorema de Robertson-Seymour |
Premios | Premio Pólya (SIAM) (2004, 2006) |
Carrera científica | |
Campos | Matemático |
Instituciones | La Universidad Estatal de Ohio |
Asesor de doctorado | William Tutte |
Estudiantes de doctorado |
Biografía
En 1969, Robertson se unió a la facultad de la Universidad Estatal de Ohio, donde fue ascendido a Profesor Asociado en 1972 y Profesor en 1984. Fue consultor de Bell Communications Research de 1984 a 1996. Ha ocupado puestos de profesores visitantes en muchas instituciones, más extensamente en la Universidad de Princeton de 1996 a 2001, y en la Universidad Victoria de Wellington, Nueva Zelanda, en 2002. También ocupa un puesto adjunto en la Universidad King Abdulaziz en Arabia Saudita . [2]
Investigar
Robertson es conocido por su trabajo en teoría de grafos , y particularmente por una larga serie de artículos en coautoría con Paul Seymour y publicados durante un lapso de muchos años, en los que demostraron el teorema de Robertson-Seymour (anteriormente Conjetura de Wagner). Esto establece que las familias de grafos cerrados bajo la operación de grafo menor pueden caracterizarse por un conjunto finito de menores prohibidos . Como parte de este trabajo, Robertson y Seymour también demostraron el teorema de estructura de grafos que describe los grafos en estas familias.
Los resultados importantes adicionales en la investigación de Robertson incluyen los siguientes:
- En 1964, Robertson descubrió la gráfica de Robertson , la gráfica 4 regular más pequeña posible con una circunferencia de cinco.
- En 1994, con Seymour y Robin Thomas , Robertson amplió el número de colores para los que se sabe que la conjetura de Hadwiger que relaciona el color de los gráficos con los menores de los gráficos es cierta. A partir de 2012, este sigue siendo el resultado conocido más sólido de esta conjetura.
- En 1996, Robertson, Seymour, Thomas y Daniel P. Sanders publicaron una nueva prueba del teorema de los cuatro colores , confirmando la prueba de Appel-Haken que hasta entonces había sido disputada. Su demostración también conduce a un algoritmo eficiente para encontrar 4 colores de gráficos planos.
- En 2006, Robertson, Seymour, Thomas y Maria Chudnovsky , demostraron el teorema del grafo perfecto fuerte, conjeturado desde hace mucho tiempo, que caracteriza los grafos perfectos mediante subgrafos inducidos prohibidos .
Premios y honores
Robertson ha ganado el premio Fulkerson en tres ocasiones, en 1994 por su trabajo sobre la conjetura de Hadwiger, en 2006 por el teorema de Robertson-Seymour y en 2009 por su demostración del teorema del grafo perfecto fuerte. [5]
También ganó el premio Pólya (SIAM) en 2004, el premio OSU Distinguished Scholar en 1997 y la Waterloo Alumni Achievement Medal en 2002. En 2012 se convirtió en miembro de la American Mathematical Society . [6]
Referencias
- ^ Neil Robertson recibió el título de profesor distinguido , David Goss, estado de Ohio, 2006-09-26.
- ^ a b Bhattacharjee, Yudhijit (9 de diciembre de 2011), "Las universidades sauditas ofrecen dinero en efectivo a cambio de prestigio académico", Science , 334 (6061): 1344-1345, doi : 10.1126 / science.334.6061.1344 , PMID 22158799.
- ↑ The Sickle, Brandon College Year Book 1959 p.30
- ^ G. Neil (George) Robertson en el Proyecto de genealogía de las matemáticas
- ^ Premio Delbert Rey Fulkerson , American Mathematical Society , consultado el 3 de enero de 2012 .
- ^ Lista de miembros de la American Mathematical Society , consultado el 7 de julio de 2013.
enlaces externos
- Página de inicio de Neil Robertson en la Universidad Estatal de Ohio
- Video breve de la conferencia . Neil Robertson - Algunas reflexiones sobre la conjetura de Hadwiger . 28 de junio de 1999. Video producido por Bojan Mohar .