Robin Thomas
Deceased Regents' Professor
School of Mathematics
Georgia Institute of Technology
Atlanta, Georgia 30332
Contact the steward of Robin's professional legacy: robintho@gmail.com
Mathematical Interests:
Graph theory (including infinite graphs), Combinatorics, Combinatorial
Optimization, Algorithms
Recent 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:
-
K_6 minors in 6-connected graphs of bounded tree-width
(with K. Kawarabayashi, S. Norin and P. Wollan),
arXiv:1203.2171
link to article
-
List-coloing
apex-minor-free graphs
(with Z. Dvorak),
arXiv:1401.1399.
-
Excluded
minors in cubic graphs (with N.Robertson and P.D.Seymour),
arXiv:1403.2118.
-
Three-coloring
triangle-free graphs on surfaces IV. Bounding face sizes
of 4-critical graphs
(with Z. Dvorak and D. Kral),
arXiv:1404.6356.
-
Girth six
cubic graphs have Petersen minors (with N.Robertson and P.D.Seymour),
arXiv:1405.0533.
-
Excluding subdivisions of bounded degree graphs
(with C.-H. Liu),
arXiv:1407.4428,
link to article.
-
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.
-
Three-coloring triangle-free graphs on surfaces VI.
3-colorability of quadrangulations
(with Z. Dvorak and D. Kral),
arXiv:1509.01013.
-
Three-coloring triangle-free graphs on surfaces VII.
A linear-time algorithm
(with Z. Dvorak and D. Kral),
arXiv:1601.01197.
-
The Gyori-Lovasz theorem
(with A. Hoyer),
arXiv:1605.01474.
-
Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
(with L. Postle),
arXiv:1608.05759.
-
Hyperbolic families and coloring graphs on surfaces
(with L. Postle),
arXiv:1609.06749,
link to article.
-
The extremal function for bipartite linklessly embeddable graphs
(with R. McCarty),
arXiv:1708.08439.
Link to published version.
-
Minors of two-connected graphs of large path-width
(with T. N. Dang),
arXiv:1712.04549.
-
The extremal functions for triangle-free graphs with excluded minors
(with Y. Yoo),
arXiv:1801.06887,
link to article.
All other papers
Professional Service:
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. Professor, Masaryk University, Brno, Czech Republic.
-
Barrett Walls,
Ph.D. 1999. Associate Professor, Georgia Perimeter College
- Christopher
Carl Heckman, Ph.D. 2000. Lecturer, Arizona State
University
- Jan Thomson, Ph.D. 2000. Instructor, University of Utah.
- Zixia Song, Ph.D. 2004.
Associate Professor, University of Central Florida.
- Paul Wollan,
Ph.D. 2005. Associate Professor, University of Rome "La Sapienza".
- Sergey Norin,
Ph.D. 2005. Assistant Professor, McGill University.
- Rajneesh Hegde,
Ph.D. 2006. Software Design Engineer, Microsoft Corporation.
- Torsten Inkmann,
Ph.D. 2008. Member of Technical Staff,
INFORM.
- Carl Yerger,
Ph.D. 2010. Assistant Professor, Davidson College.
- Luke Postle,
Ph.D. 2012. Assistant Professor, University of Waterloo.
- Arash Asadi,
Ph.D. 2012. Data Scientist, Walmart Labs.
- Peter Whalen,
Ph.D. 2014. Operations Research Scientist, Amazon.
- Chun-Hung Liu,
Ph.D. 2014. Instructor, Princeton Uniiversity.
- Thanh Dang,
PhD 2018.
- Alexander Hoyer,
PhD in progress.
- Dantong Zhu,
PhD in progress.
- Youngho Yoo,
PhD in progress.
Pointers: