Photo

Robin Thomas

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:

  1. K_6 minors in 6-connected graphs of bounded tree-width (with K. Kawarabayashi, S. Norin and P. Wollan), arXiv:1203.2171
  2. K_6 minors in large 6-connected graphs (with K. Kawarabayashi, S. Norin and P. Wollan), arXiv:1203.2192
  3. Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk (with Z. Dvorak and D. Kral), arXiv:1302.2158.
  4. A New Proof of the Flat Wall Theorem (with K. Kawarabayashi and P. Wollan), arXiv:1207.6927.
  5. Non-planar extensions of planar graphs (with S. Norin), arXiv:1402.1999.
  6. Non-embeddable extensions of embedded minors (with R. Hegde), arXiv:1401.2973.
  7. List-coloing apex-minor-free graphs (with Z. Dvorak), arXiv:1401.1399.
  8. Three-coloring triangle-free graphs on surfaces III. Graphs of girth five (with Z. Dvorak and D. Kral), arXiv:1402.4710.
  9. Cyclically five-connected cubic graphs (with N.Robertson and P.D.Seymour), arXiv:1503.02298.
  10. Excluded minors in cubic graphs (with N.Robertson and P.D.Seymour), arXiv:1403.2118.
  11. Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs (with Z. Dvorak and D. Kral), arXiv:1404.6356.
  12. Girth six cubic graphs have Petersen minors (with N.Robertson and P.D.Seymour), arXiv:1405.0533.
  13. Excluding subdivisions of bounded degree graphs (with C.-H. Liu), arXiv:1407.4428.
  14. Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies (with Z. Dvorak and D. Kral), earlier version arXiv:0911.0885.
  15. Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations (with Z. Dvorak and D. Kral), arXiv:1509.01013.
  16. Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm (with Z. Dvorak and D. Kral), arXiv:1601.01197.
  17. The Gyori-Lovasz theorem (with A. Hoyer), arXiv:1605.01474.
  18. Five-list-coloring graphs on surfaces III. One list of size one and one list of size two (with L. Postle), arXiv:1608.05759.
  19. Hyperbolic families and coloring graphs on surfaces (with L. Postle), arXiv:1609.06749.
All other papers

Professional Service:

Teaching:

Fall 2016:

Doctoral students:

Pointers: