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.

См. также в других словарях:

  • 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


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»