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 I. Extending a coloring to a disk with one triangle (with Z. Dvorak and D. Kral), arXiv:1010.2472.
  4. Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk (with Z. Dvorak and D. Kral), arXiv:1302.2158.
  5. A New Proof of the Flat Wall Theorem (with K. Kawarabayashi and P. Wollan), arXiv:1207.6927.
  6. Deploying robots with two sensors in K_{1,6}-free graphs (with W. Abbas, M. Egerstedt, C.-H. Liu and P. Whalen), arXiv:1308.5450.
  7. Odd K_3,3 subdivisions in bipartite graphs (with P. Whalen), arXiv:1309.5336.
  8. Non-planar extensions of planar graphs (with S. Norin), arXiv:1402.1999.
  9. Non-embeddable extensions of embedded minors (with R. Hegde), arXiv:1401.2973.
  10. Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs (with L. Postle), J. Combin. Theory Ser. B 111 (2015), 234-241, arXiv:1402.1813.
  11. List-coloing apex-minor-free graphs (with Z. Dvorak), arXiv:1401.1399.
  12. Three-coloring triangle-free graphs on surfaces III. Graphs of girth five (with Z. Dvorak and D. Kral), arXiv:1402.4710.
  13. Cyclically five-connected cubic graphs (with N.Robertson and P.D.Seymour).
  14. Excluded minors in cubic graphs (with N.Robertson and P.D.Seymour), arXiv:1403.2118.
  15. Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs (with Z. Dvorak and D. Kral), arXiv:1404.6356.
  16. Girth six cubic graphs have Petersen minors (with N.Robertson and P.D.Seymour), arXiv:1405.0533.
  17. Excluding subdivisions of bounded degree graphs (with C.-H. Liu), arXiv:1407.4428.
  18. Three-edge-colouring doublecross cubic graphs (with K.Edwards, D.P.Sanders and P.D.Seymour), arXiv:1411.4352.
  19. 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.
All other papers

Professional Service:

Teaching:

Spring 2015:

Doctoral students:

Pointers: