George Neil Robertson, born on November 30, 1938, is a mathematician working mainly in topological graph theory, a distinguished professor emeritus at the Ohio State University. He 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, and in 1969 joined the faculty of the Ohio State University. He is known for a long series of papers co-authored with Paul Seymour, published over many years, in which they proved the Robertson-Seymour theorem, formerly called Wagner's Conjecture, which states that families of graphs closed under the graph minor operation may be characterized by a finite set of forbidden minors. In 1964 he discovered the Robertson graph, the smallest possible 4-regular graph with girth five.
Connections
Attributed Works
Source Treewidth (Wikipedia)
In Branch
Source Wikipedia: Neil Robertson
Proofs Credited
Source Graph structure theorem (Wikipedia)
Source Robertson-Seymour Theorem (Wikipedia)
Source Strong perfect graph theorem (Wikipedia)
Sources
Wikipedia: Neil Robertson
In Branch: Graph Theory, LeadQuote, In Branch: Graph Theory, Lead
is a mathematician working mainly in topological graph theory
View the Source Treewidth (Wikipedia)
Attributed Works: Treewidth, Lead sentence, attributionQuote, Attributed Works: Treewidth, Lead sentence, attribution
rediscovered by Neil Robertson and Paul Seymour (1984)
View the Source Strong perfect graph theorem (Wikipedia)
Proofs Credited: Strong Perfect Graph Theorem, LeadQuote, Proofs Credited: Strong Perfect Graph Theorem, Lead
A proof by Maria Chudnovsky, Neil Robertson, Paul Seymour, and Robin Thomas was announced in 2002 and published by them in 2006.
View the Source Graph structure theorem (Wikipedia)
Proofs Credited: Graph Structure Theorem, LeadQuote, Proofs Credited: Graph Structure Theorem, Lead
The theorem is stated in the seventeenth of a series of 23 papers by Neil Robertson and Paul Seymour.
View the Source Robertson-Seymour Theorem (Wikipedia)
Wikimedia FoundationProofs Credited: Robertson-Seymour Theorem, Lead sectionQuote, Proofs Credited: Robertson-Seymour Theorem, Lead section
The Robertson-Seymour theorem is named after mathematicians Neil Robertson and Paul D.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.