Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Mathematician

Neil Robertson

Modern

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, Lead
Quote, In Branch: Graph Theory, Lead
is a mathematician working mainly in topological graph theory
View the Source
Treewidth (Wikipedia)
Attributed Works: Treewidth, Lead sentence, attribution
Quote, 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, Lead
Quote, 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, Lead
Quote, 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 section
Quote, Proofs Credited: Robertson-Seymour Theorem, Lead section
The Robertson-Seymour theorem is named after mathematicians Neil Robertson and Paul D.
View the Source

Take a Related Quiz

Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.