George Neil Robertson (born November 30, 1938) is a mathematician working mainly in topological graph theory, currently a distinguished professor emeritus at the Ohio State University.[1][2]
Neil Robertson | |
|---|---|
| Born | November 30, 1938 (age 85) |
| Alma mater | University of Waterloo, |
| Known for | Robertson–Seymour theorem |
| Awards | Pólya Prize (SIAM) (2004, 2006) |
| Scientific career | |
| Fields | Mathematician |
| Institutions | Ohio State University |
| Thesis | Graphs Minimal under Girth, Valency and Connectivity Constraints (1969) |
| Doctoral advisor | William Tutte |
| Doctoral students | |
Education
editRobertson earned his B.Sc. from Brandon College in 1959 and his Ph.D. in 1969 at the University of Waterloo under his doctoral advisor William Tutte.[3][4]
Biography
editIn 1969, Robertson joined the faculty of the Ohio State University, where he was promoted to Associate Professor in 1972 and Professor in 1984. He was a consultant with Bell Communications Research from 1984 to 1996. He has held visiting faculty positions in many institutions, most extensively at Princeton University from 1996 to 2001, and at Victoria University of Wellington, New Zealand, in 2002. He also holds an adjunct position at King Abdulaziz University in Saudi Arabia.[2]
Research
editRobertson is known for his work in graph theory, and particularly for a long series of papers co-authored with Paul Seymour and published over a span of many years, in which they proved the Robertson–Seymour theorem (formerly Wagner's Conjecture).[5] This states that families of graphs closed under the graph minor operation may be characterized by a finite set of forbidden minors. As part of this work, Robertson and Seymour also proved the graph structure theorem describing the graphs in these families. [6]
Additional major results in Robertson's research include the following:
- In 1964, Robertson discovered the Robertson graph, the smallest possible 4-regular graph with girth five.[7]
- In 1993, with Seymour and Robin Thomas, Robertson proved the -free case for which the Hadwiger conjecture relating graph coloring to graph minors is known to be true. [8]
- In 1996, Robertson, Seymour, Thomas, and Daniel P. Sanders published a new proof of the four color theorem,[9] confirming the Appel–Haken proof which until then had been disputed. Their proof also leads to an efficient algorithm for finding 4-colorings of planar graphs.
- In 2006, Robertson, Seymour, Thomas, and Maria Chudnovsky, proved the long-conjectured strong perfect graph theorem characterizing the perfect graphs by forbidden induced subgraphs.[10]
Awards and honors
editRobertson has won the Fulkerson Prize three times, in 1994 for his work on the Hadwiger conjecture, in 2006 for the Robertson–Seymour theorem, and in 2009 for his proof of the strong perfect graph theorem.[11]
He also won the Pólya Prize (SIAM) in 2004, the OSU Distinguished Scholar Award in 1997, and the Waterloo Alumni Achievement Medal in 2002. In 2012 he became a fellow of the American Mathematical Society.[12]
See also
editReferences
edit- ^ Neil Robertson awarded the title of Distinguished Professor, David Goss, Ohio State, 2006-09-26.
- ^ a b Bhattacharjee, Yudhijit (9 December 2011), "Saudi Universities offer cash in exchange for academic prestige", Science, 334 (6061): 1344–1345, Bibcode:2011Sci...334.1344B, doi:10.1126/science.334.6061.1344, PMID 22158799.
- ^ The Sickle, Brandon College Year Book 1959 p.30
- ^ G. Neil (George) Robertson at the Mathematics Genealogy Project
- ^ Robertson, Neil; Seymour, P. D. (2004-11-01). "Graph Minors. XX. Wagner's conjecture". Journal of Combinatorial Theory, Series B. Special Issue Dedicated to Professor W.T. Tutte. 92 (2): 325–357. doi:10.1016/j.jctb.2004.08.001. ISSN 0095-8956.
- ^ Robertson, Neil; Seymour, P. D (2003-09-01). "Graph Minors. XVI. Excluding a non-planar graph". Journal of Combinatorial Theory, Series B. 89 (1): 43–76. doi:10.1016/S0095-8956(03)00042-X. ISSN 0095-8956.
- ^ Robertson, Neil (1964). "The smallest graph of girth 5 and valency 4". Bulletin of the American Mathematical Society. 70 (6): 824–825. doi:10.1090/S0002-9904-1964-11250-7. ISSN 0273-0979.
- ^ Robertson, Neil; Seymour, Paul; Thomas, Robin (1993-09-01). "Hadwiger's conjecture forK6-free graphs". Combinatorica. 13 (3): 279–361. doi:10.1007/BF01202354. ISSN 1439-6912.
- ^ Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin (1996). "A new proof of the four-colour theorem". Electronic Research Announcements of the American Mathematical Society. 2 (1): 17–25. doi:10.1090/S1079-6762-96-00003-0. ISSN 1079-6762.
- ^ Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin (2006-07-01). "The strong perfect graph theorem". Annals of Mathematics. 164 (1): 51–229. arXiv:math/0212070. doi:10.4007/annals.2006.164.51. ISSN 0003-486X.
- ^ Delbert Rey Fulkerson Prize, American Mathematical Society, accessed 2012-01-03.
- ^ List of Fellows of the American Mathematical Society, retrieved 2013-07-07.
External links
edit- Neil Robertson's homepage at Ohio State University
- Short conference video. Neil Robertson - Some thoughts on Hadwiger's Conjecture. June 28, 1999. Video produced by Bojan Mohar.