Robin Thomas

Robin Thomas (* 22. August 1962) ist ein Mathematiker, der sich mit Graphentheorie, Kombinatorik und Algorithmen-Theorie beschäftigt.

Thomas promovierte 1985 an der Karls-Universität Prag bei Jaroslav Nešetřil. Ab 1989 war er am Georgia Institute of Technology, wo er heute Professor ist.

Thomas bewies mit Paul Seymour, Maria Chudnovsky und Neil Robertson 2005 die seit 1960 offene starke Vermutung für Perfekte Graphen von Claude Berge. Mit Seymour, Robertson und Daniel P. Sanders (der bei ihm 1993 promovierte) 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.^[1] Mit Robertson 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).

Mit Seymour und Robertson bewies er die im Allgemeinen noch offene Hadwiger-Vermutung aus der Graphentheorie für k=6 Farben.

Mit Seymour und Robertson erhielt er 1994 (für ihre Arbeit zur Hadwiger-Vermutung) und 2009 (zusätzlich mit Maria Chudnovsky) den Fulkerson-Preis.

Er war Invited Speaker auf dem Internationalen Mathematikerkongress (ICM) 2006 (Pfaffian Orientation of Graphs).

Weblinks

• Robin Thomas auf people.math.gatech.edu

Einzelnachweise

1. ↑ Robin Thomas: An Update on the Four Colour Theorem. In: Notices AMS. 1998 (PDF-Datei, 270 kB).

Normdaten: LCCN: n95065332 | VIAF: 114663592 | WorldCat | WP-Personeninfo