People:Faculty

  home    undergraduate    graduate    research    people    miscellanous 

   NEWS
   RESOURCES
   EVENTS
   SITE MAP
   SEARCH
   PRINT VERSION
 
  
Dr. Robin Thomas
Professor
Office Skiles 217B
Phone 404 894 2733
Email thomas [at] math.gatech.edu
Home Page www.math.gatech.edu/~thomas

Area of Research Combinatorics, Graph Theory, Discrete Mathematics
Degree Ph.D. 1985, Charles University

Current research interests:

Professor Thomas works in Graph Theory, a relatively young field that is becoming increasingly more important, because of applications in other areas of mathematics, physics, chemistry, engineering and social sciences. His work has concentrated on structural results and their use in the design of theoretically efficient and practical graph algorithms. Professor Thomas' results include:

  • a new and simpler proof of the Four Color Theorem,
  • a proof of Hadwiger's conjecture for K6-free graphs,
  • a proof of Sachs' linkless embedding conjecture,
  • structure theory for excluding infinite graphs,
  • proofs of conjectures of Plummer, Grunbaum, and Nash-Williams concerning Hamiltonian graphs on surfaces,
  • a proof of Younger's conjecture about packing directed circuits,
  • a solution to a 1913 question of Pólya, which also solves the "even directed circuit problem" and several other equivalent problems,
  • a proof of the Strong Perfect Graph Conjecture of Berge from 1960.
Professor Thomas serves on the Editorial Boards of
  • Journal of Graph Theory
  • Graphs and Combinatorics
  • Discrete Mathematics and Theoretical Computer Science
  • SIAM Journal on Discrete Mathematics
and frequently lectures about his work.

School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160
phone: 404-894-2700, fax: 404-894-4409, webmaster@math.gatech.edu

URL:http://www.math.gatech.edu/people/faculty/thomas.html
Last Modified:Friday, 10-Dec-2004 13:25:50 EST