Neil Robertson (Mathematiker)
- Neil Robertson (Mathematiker)
-
Neil Robertson (* 30. November 1938 in Kanada) ist ein US-amerikanischer Mathematiker, der sich mit Kombinatorik (besonders Graphentheorie) beschäftigt.
Robertson promovierte 1969 bei William Tutte an der University of Waterloo mit einer Arbeit zum Thema Graphs Minimal under Girth, Valency and Connectivity Constraints. Er ist Professor an der Ohio State University.
Robertson bewies mit Paul Seymour, Maria Chudnovsky und Robin Thomas 2005 die seit 1960 offene starke Vermutung für Perfekte Graphen von Claude Berge. Mit Seymour, Thomas und Daniel P. Sanders ist er auch an einem Programm zur Vereinfachung des Vierfarbensatzes beteiligt, das in einem alternativen Beweis (zu dem von Kenneth Appel und Wolfgang Haken) mündete. Mit Seymour bewies er zudem in einer langen Reihe von Aufsätzen den sogenannten Satz von Robertson und Seymour. Beide erhielten dafür 1994 den Fulkerson-Preis. Mit Thomas und Seymour gab er vollständige Kriterien dafür an, wann ein Graph ohne Links (das heißt die Verlinkungszahl von je zwei Zyklen des eingebetteten Graphen ist Null, er hat dann eine „flache Einbettung“) in den dreidimensionalen Raum eingebettet werden kann (nämlich, dass er keine Minoren hat, die zu einer von 7 Graphen aus der Petersen-Familie isomorph sind).
Weblinks
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Neil Robertson — ist der Name folgender Personen: Neil Robertson (Mathematiker) (* 1938), US amerikanischer Mathematiker Neil Robertson (Snookerspieler) (* 1982), australischer Snookerspieler Diese Seite ist eine Begriffsklärung zur … Deutsch Wikipedia
Robertson (Familienname) — Robertson ist ein patronymisch gebildeter Familienname folgender Personen: Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z … Deutsch Wikipedia
Neil (Vorname) — Neil bzw. Neal ist ein männlicher Vorname, abgeleitet vom gälischen Namen Niall.[1] Inhaltsverzeichnis 1 Namensträger 1.1 Form Neal 2 Siehe auch … Deutsch Wikipedia
Liste der Biografien/Rob — Biografien: A B C D E F G H I J K L M N O P Q … Deutsch Wikipedia
4-Farben-Problem — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
4-Farben-Satz — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
Landkartenfärbungsproblem — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
Vier-Farben-Problem — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
Vier-Farben-Theorem — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
Vier-Farben-Vermutung — Der Vier Farben Satz (früher auch als Vier Farben Vermutung oder Vier Farben Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass… … Deutsch Wikipedia
