School of Mathematics
Georgia Institute of Technology
Atlanta, Georgia 30332
thomas(at)math.gatech.edu
FAX: 404-894-4409
Mathematical Interests:
Graph theory (including infinite graphs), Combinatorics, Combinatorial
Optimization, Algorithms
Current research:
The
Four Color Theorem and its generalizations,
Hamiltonian graphs on surfaces, embeddings of graphs, topological and structural
graph theory, disjoint paths in graphs, matchings and Pfaffian orientations,
efficient algorithms, perfect graphs.
Research sponsored by
the National Science Foundation.
Recent manuscripts:
- Girth six
cubic graphs have Petersen minors (with N.Robertson and P.D.Seymour).
- Non-planar extensions
of planar graphs (with N.Robertson and P.D.Seymour).
- Packing directed
circuits exactly (with B. Guenin), to appear in Combinatorica
-
Voting in agreeable societies
(with D. E. Berg, S. Norine, F. E. Su and P. Wollan),
to appear in Amer. Math. Monthly.
-
Coloring triangle-free graphs on surfaces.
Extended abtract (with Z. Dvorak and D. Kral), to appear in SODA 09.
-
Minor-minimal planar graphs of even branch-width
(with T. Inkmann).
-
Six-critical graph on the Klein bottle. Extended
abstract (with N. Chenette, K. Kawarabayashi, D. Kral, J. Kyncl,
B. Lidicky, L. Postle, N. Streib, and C. Yerger),
Electronic Notes in Discrete Mathematics 31 (2008), 235--240
-
K_4-free graphs with no odd holes
(with M. Chudnovsky, N. Robertson and P. D. Seymour),
to appear in J. Combin. Theory Ser. B.
-
K_6 minors in 6-connected graphs of bounded tree-width
(with K. Kawarabayashi, S. Norin and P. Wollan).
-
Three-coloring triangle-free planar graphs in
linear time (with Z. Dvorak and K. Kawarabayashi),
SODA 09 version
-
Five-coloring graphs on the Klein bottle
(with N. Chenette, L. Postle, N. Streib, and C. Yerger).
-
Color-critical graphs have logarithmic circumference
(with A. Shapira)
-
Coloring planar graphs with triangles far apart
(with Z. Dvorak and D. Kral)
-
Large non-planar graphs and an application to
crossing-critical graphs
(with G. Ding and D. Vertigan)
All other papers
Professional Service:
Teaching:
Fall 2009:
Doctoral students:
-
Daniel P. Sanders, Ph.D. 1993. Member of Technical Staff,
Renaissance Technologies
-
Tom Fowler, Ph.D. 1998. Assistant Professor,
Palm Beach Atlantic University.
- Petr Hlineny,
Ph.D. 1999. Associate Professor, Masaryk University, Brno, Czech Republic.
- Barrett Walls, Ph.D. 1999. Assistant Professor, Georgia Perimeter College
- Christopher
Carl Heckman, Ph.D. 2000. Visiting Assistant Professor, Arizona State
University
- Jan Thomson, Ph.D. 2000.
- Zixia Song, Ph.D. 2004.
Assistant Professor, University of Central Florida.
- Paul Wollan,
Ph.D. 2005. Humboldt Fellow, University of Hamburg.
- Sergey Norin,
Ph.D. 2005. Instructor, Princeton University.
- Rajneesh Hegde,
Ph.D. 2006. Software Design Engineer, Microsoft Corporation.
- Torsten Inkmann,
Ph.D. 2008. Member of Technical Staff,
INFORM.
Pointers:
