Publications (41)
Discharging cartwheels
Neil Robertson, Daniel P. Sanders, Paul Seymour +1
Minor-minimal planar graphs of even branch-width
Torsten Inkmann, Robin Thomas
Four Edge-Independent Spanning Trees
Alexander Hoyer, Robin Thomas
Permanents, Pfaffian orientations, and even directed circuits
Neil Robertson, P. D. Seymour, Robin Thomas
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
ZdenÄk DvoÅák, Daniel Kráľ, Robin Thomas
The Gyori-Lovasz theorem
Alexander Hoyer, Robin Thomas
Non-Embeddable Extensions of Embedded Minors
Rajneesh Hegde, Robin Thomas
Voting in agreeable societies
Deborah E. Berg, Serguei Norine, Francis Edward Su +2
On the Space of 2-Linkages
Guantao Chen, Serguei Norine, Robin Thomas +1
Excluded minors in cubic graphs
Neil Robertson, Paul Seymour, Robin Thomas
Edge-coloring series-parallel multigraphs
Cristina G. Fernandes, Robin Thomas
Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
Luke Postle, Robin Thomas
Excluding A Grid Minor In Planar Digraphs
Thor Johnson, Neil Robertson, Paul Seymour +1
Non-planar extensions of subdivisions of planar graphs
Sergey Norin, Robin Thomas
A New Proof of the Flat Wall Theorem
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
K_6 minors in large 6-connected graphs
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas +1
Color-Critical Graphs Have Logarithmic Circumference
Asaf Shapira, Robin Thomas
Odd K_3,3 subdivisions in bipartite graphs
Robin Thomas, Peter Whalen
The strong perfect graph theorem
Maria Chudnovsky, Neil Robertson, Paul Seymour +1
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk
Zdenek Dvorak, Daniel Kral, Robin Thomas
Hyperbolic families and coloring graphs on surfaces
Luke Postle, Robin Thomas
Testing first-order properties for subclasses of sparse graphs
Zdenek Dvorak, Daniel Kral, Robin Thomas
Three-coloring triangle-free planar graphs in linear time
Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas
List-coloring apex-minor-free graphs
Zdenek Dvorak, Robin Thomas
Packing directed circuits exactly
Bertrand Guenin, Robin Thomas
Reducibility in the Four-Color Theorem
Neil Robertson, Daniel P. Sanders, Paul Seymour +1
K_6 minors in 6-connected graphs of bounded tree-width
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas +1
Five-coloring graphs on the Klein bottle
Nathan Chenette, Luke Postle, Noah Streib +2
Nested cycles in large triangulations and crossing-critical graphs
Cesar Hernandez-Velez, Gelasio Salazar, Robin Thomas
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle
Zdenek Dvorak, Dan Kral, Robin Thomas
Non-branching tree-decompositions
Thanh N. Dang, Robin Thomas
Sub-exponentially many 3-colorings of triangle-free planar graphs
Arash Asadi, Zdenek Dvorak, Luke Postle +1
Linkless embeddings of graphs in $3$-space
Neil Robertson, Paul Seymour, Robin Thomas
Cyclically five-connected cubic graphs
Neil Robertson, P. D. Seymour, Robin Thomas
Three-edge-colouring doublecross cubic graphs
Katherine Edwards, Daniel P. Sanders, Paul Seymour +1
The extremal functions for triangle-free graphs with excluded minors
Robin Thomas, Youngho Yoo
Girth six cubic graphs have Petersen minors
Neil Robertson, Paul Seymour, Robin Thomas
Large Non-Planar Graphs and an Application to Crossing-Critical Graphs
Guoli Ding, Bogdan Oporowski, Robin Thomas +1
Minors of two-connected graphs of large path-width
Thanh N. Dang, Robin Thomas