Neil Robertson (matemático)

Teórico de grafos canadiense-estadounidense (nacido en 1938)

George Neil Robertson (nacido el 30 de noviembre de 1938) es un matemático que trabaja principalmente en teoría de grafos topológicos , actualmente profesor emérito distinguido en la Universidad Estatal de Ohio . ^{[1] [2]}

Educación

Robertson obtuvo su licenciatura en el Brandon College en 1959 y su doctorado en 1969 en la Universidad de Waterloo bajo la dirección de su asesor doctoral William Tutte . ^{[3] [4]}

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 profesor visitante 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 Rey Abdulaziz en Arabia Saudita . ^[2]

Investigación

Robertson es conocido por su trabajo en teoría de grafos , y particularmente por una larga serie de artículos coescritos con Paul Seymour y publicados a lo largo de muchos años, en los que demostraron el teorema de Robertson-Seymour (anteriormente Conjetura de Wagner). ^[5] Este 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. ^[6]

Otros resultados importantes de la investigación de Robertson incluyen los siguientes:

• En 1964, Robertson descubrió el grafo de Robertson , el grafo regular de 4 elementos más pequeño posible con una circunferencia de cinco. ^[7]
• En 1993, junto con Seymour y Robin Thomas , Robertson demostró el caso libre para el cual se sabe que la conjetura de Hadwiger que relaciona la coloración de los gráficos con los menores de los mismos es verdadera. ^[8] ${\displaystyle K_{6}}$
• En 1996, Robertson, Seymour, Thomas y Daniel P. Sanders publicaron una nueva prueba del teorema de los cuatro colores ^[9] , que confirmaba la prueba de Appel-Haken, que hasta entonces había sido objeto de controversia. Su prueba también conduce a un algoritmo eficiente para encontrar 4-coloraciones de grafos planares.
• En 2006, Robertson, Seymour, Thomas y Maria Chudnovsky demostraron el teorema del grafo perfecto fuerte, largamente conjeturado, que caracteriza a los grafos perfectos mediante subgrafos inducidos prohibidos . ^[10]

Premios y honores

Robertson ha ganado el Premio Fulkerson tres veces: en 1994 por su trabajo sobre la conjetura de Hadwiger, en 2006 por el teorema de Robertson-Seymour y en 2009 por su prueba del teorema del grafo perfecto fuerte. ^[11]

También ganó el Premio Pólya en 2004, el Premio Académico Distinguido de la OSU en 1997 y la Medalla de Logros de Antiguos Alumnos de Waterloo en 2002. En 2012 se convirtió en miembro de la Sociedad Americana de Matemáticas . ^[12]

En marzo de 2018, Robertson fue nombrado miembro honorario del Instituto de Combinatoria y sus Aplicaciones (ICA). ^[13]

Véase también

• Lista de personas de la Universidad de Waterloo

Referencias

1. Goss, Davisd (26 de septiembre de 2006). «Neil Robertson recibió el título de profesor distinguido». Universidad Estatal de Ohio . Archivado desde el original el 7 de diciembre de 2006. Consultado el 5 de enero de 2007 .
2. Bhattacharjee, Yudhijit (9 de diciembre de 2011). "Las universidades sauditas ofrecen dinero a cambio de prestigio académico". Science . 334 (6061): 1344–1345. Bibcode :2011Sci...334.1344B. doi :10.1126/science.334.6061.1344. PMID  22158799..
3. La hoz, Anuario del Brandon College 1959 pág. 30.
4. G. Neil (George) Robertson en el Proyecto de Genealogía Matemática
5. Robertson, Neil; Seymour, PD (1 de noviembre de 2004). "Graph Minors. XX. La conjetura de Wagner". Journal of Combinatorial Theory, Serie B. Número especial dedicado al profesor WT Tutte. 92 (2): 325–357. doi : 10.1016/j.jctb.2004.08.001 . ISSN  0095-8956.
6. Robertson, Neil; Seymour, PD (1 de septiembre de 2003). "Graph Minors. XVI. Excluyendo un grafo no planar". Journal of Combinatorial Theory, Serie B . 89 (1): 43–76. doi :10.1016/S0095-8956(03)00042-X. ISSN  0095-8956.
7. Robertson, Neil (1964). "El gráfico más pequeño de circunferencia 5 y valencia 4". Boletín de la Sociedad Matemática Americana . 70 (6): 824–825. doi : 10.1090/S0002-9904-1964-11250-7 . ISSN  0273-0979.
8. Robertson, Neil; Seymour, Paul; Thomas, Robin (1993-09-01). "Conjetura de Hadwiger para grafos libres de K6". Combinatorica . 13 (3): 279–361. doi :10.1007/BF01202354. ISSN  1439-6912.
9. Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin (1996). "Una nueva prueba del teorema de los cuatro colores". Anuncios electrónicos de investigación de la American Mathematical Society . 2 (1): 17–25. doi :10.1090/S1079-6762-96-00003-0. ISSN  1079-6762.
10. Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin (1 de julio de 2006). "El teorema del grafo perfecto fuerte". Anales de Matemáticas . 164 (1): 51–229. arXiv : math/0212070 . doi :10.4007/annals.2006.164.51. ISSN  0003-486X.
11. "Premio Delbert Rey Fulkerson". Sociedad Matemática Estadounidense . Consultado el 17 de septiembre de 2024 .
12. "Lista de miembros de la American Mathematical Society". American Mathematical Society . Consultado el 17 de septiembre de 2024 .
13. "Neil Robertson nombrado miembro honorario del Instituto de Combinatoria y sus Aplicaciones (ICA)". Universidad Estatal de Ohio. 2018-03-02 . Consultado el 2024-09-17 .

Enlaces externos

• Página de inicio de Neil Robertson en la Universidad Estatal de Ohio
• Vídeo breve de la conferencia. Neil Robertson: Algunas reflexiones sobre la conjetura de Hadwiger . 28 de junio de 1999. Vídeo producido por Bojan Mohar .