Neil Robertson (matematico) - Neil Robertson (mathematician)

George Neil Robertson (nato il 30 novembre 1938) è un matematico che lavora principalmente nella teoria dei grafi topologici , attualmente un illustre professore emerito alla Ohio State University .

Formazione scolastica

Robertson ha conseguito il B.Sc. dal Brandon College nel 1959, e il suo dottorato di ricerca. nel 1969 presso l' Università di Waterloo sotto il suo relatore di dottorato William Tutte .

Biografia

Nel 1969, Robertson è entrato a far parte della facoltà della Ohio State University, dove è stato promosso Professore Associato nel 1972 e Professore nel 1984. È stato consulente di Bell Communications Research dal 1984 al 1996. Ha ricoperto incarichi di visiting professor in molte istituzioni, più estesamente alla Princeton University dal 1996 al 2001, e alla Victoria University di Wellington, Nuova Zelanda, nel 2002. Ricopre anche una posizione di assistente presso la King Abdulaziz University in Arabia Saudita .

Ricerca

Robertson è noto per il suo lavoro sulla teoria dei grafi , e in particolare per una lunga serie di articoli scritti insieme a Paul Seymour e pubblicati nell'arco di molti anni, in cui hanno dimostrato il teorema di Robertson-Seymour (precedentemente Congettura di Wagner). Questo afferma che le famiglie di grafi chiusi sotto l' operazione grafo minore possono essere caratterizzate da un insieme finito di minori proibiti . Come parte di questo lavoro, Robertson e Seymour hanno anche dimostrato il teorema della struttura dei grafi che descrive i grafi in queste famiglie.

Ulteriori risultati importanti nella ricerca di Robertson includono quanto segue:

• Nel 1964, Robertson scoprì il grafo di Robertson , il grafo 4- regolare più piccolo possibile con circonferenza cinque.
• Nel 1994, con Seymour e Robin Thomas , Robertson ha esteso il numero di colori per i quali è nota la congettura di Hadwiger relativa alla colorazione dei grafi ai minori dei grafi. A partire dal 2012 questo rimane il risultato noto più forte su questa congettura.
• Nel 1996, Robertson, Seymour, Thomas e Daniel P. Sanders pubblicarono una nuova dimostrazione del teorema dei quattro colori , confermando la dimostrazione di Appel-Haken che fino ad allora era stata contestata. La loro dimostrazione porta anche a un algoritmo efficiente per trovare 4-colorazioni di grafi planari.
• Nel 2006, Robertson, Seymour, Thomas e Maria Chudnovsky , hanno dimostrato il teorema del grafo perfetto forte a lungo ipotizzato che caratterizza i grafi perfetti da sottografi indotti proibiti .

Premi e riconoscimenti

Robertson ha vinto tre volte il Premio Fulkerson , nel 1994 per il suo lavoro sulla congettura di Hadwiger, nel 2006 per il teorema di Robertson-Seymour e nel 2009 per la sua dimostrazione del teorema del grafo perfetto forte.

Ha anche vinto il Premio Pólya (SIAM) nel 2004, l'OSU Distinguished Scholar Award nel 1997 e la Waterloo Alumni Achievement Medal nel 2002. Nel 2012 è diventato membro dell'American Mathematical Society .

Riferimenti

link esterno

• La homepage di Neil Robertson alla Ohio State University
• Breve video conferenza . Neil Robertson - Alcune riflessioni sulla congettura di Hadwiger . 28 giugno 1999. Video prodotto da Bojan Mohar .