Robin Thomas

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 33

Top Venues

J. Comb. Theory, Ser. B

CoRR

Comb.

Eur. J. Comb.

Publications

Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. J. Comb. Theory, Ser. B 164 (2024)
Sergey Norin, Robin Thomas, Hein van der Holst
On 2-cycles of graphs. J. Comb. Theory, Ser. B 162 (2023)
Robin Thomas, Youngho Yoo
Packing cycles in undirected group-labelled graphs. J. Comb. Theory, Ser. B 161 (2023)
Martin Rolek, Zi-Xia Song, Robin Thomas
Properties of 8-contraction-critical graphs with no K7 minor. Eur. J. Comb. 110 (2023)
Robin Thomas, Youngho Yoo
-paths of length zero modulo a prime. J. Comb. Theory, Ser. B 160 (2023)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm. J. Comb. Theory, Ser. B 152 (2022)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies. J. Comb. Theory, Ser. B 150 (2021)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs. J. Comb. Theory, Ser. B 150 (2021)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five. J. Comb. Theory, Ser. B 145 (2020)
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
Quickly excluding a non-planar graph. CoRR (2020)
Robin Thomas, Youngho Yoo
The extremal functions for triangle-free graphs with excluded minors. Eur. J. Comb. 75 (2019)
Neil Robertson, Paul D. Seymour, Robin Thomas
Girth Six Cubic Graphs Have Petersen Minors. Comb. 39 (6) (2019)
Serguei Norine, Robin Thomas
Minimal bricks. CoRR (2019)
Rose McCarty, Robin Thomas
The Extremal Function for Bipartite Linklessly Embeddable Graphs. Comb. 39 (5) (2019)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
minors in 6-connected graphs of bounded tree-width. J. Comb. Theory, Ser. B 136 (2019)
Neil Robertson, Paul D. Seymour, Robin Thomas
Excluded minors in cubic graphs. J. Comb. Theory, Ser. B 138 (2019)
Chun-Hung Liu, Robin Thomas
Excluding subdivisions of bounded degree graphs. J. Comb. Theory, Ser. B 134 (2019)
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces III. One list of size one and one list of size two. J. Comb. Theory, Ser. B 128 (2018)
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
A new proof of the flat wall theorem. J. Comb. Theory, Ser. B 129 (2018)
Rajneesh Hegde, Robin Thomas
Non-embeddable extensions of embedded minors. J. Comb. Theory, Ser. B 131 (2018)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
minors in large 6-connected graphs. J. Comb. Theory, Ser. B 129 (2018)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk. J. Comb. Theory, Ser. B 132 (2018)
Alexander Hoyer, Robin Thomas
Four Edge-Independent Spanning Trees. SIAM J. Discret. Math. 32 (1) (2018)
Thanh N. Dang, Robin Thomas
Minors of two-connected graphs of large path-width. CoRR (2017)
Neil Robertson, Paul D. Seymour, Robin Thomas
Cyclically five-connected cubic graphs. J. Comb. Theory, Ser. B 125 (2017)
Waseem Abbas, Magnus Egerstedt, Chun-Hung Liu, Robin Thomas, Peter Whalen
-Free Graphs. J. Graph Theory 82 (3) (2016)
Robin Thomas, Peter Whalen
subdivisions in bipartite graphs. J. Comb. Theory, Ser. B 118 (2016)
Luke Postle, Robin Thomas
Hyperbolic families and coloring graphs on surfaces. CoRR (2016)
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk. J. Comb. Theory, Ser. B 119 (2016)
Sergey Norin, Robin Thomas
Non-planar extensions of subdivisions of planar graphs. J. Comb. Theory, Ser. B 121 (2016)
Zdenek Dvorák, Daniel Král, Robin Thomas
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm. CoRR (2016)
Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Three-edge-colouring doublecross cubic graphs. J. Comb. Theory, Ser. B 119 (2016)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle. J. Comb. Theory, Ser. B 120 (2016)
Neil Robertson, Paul D. Seymour, Robin Thomas
Cyclically five-connected cubic graphs. CoRR (2015)
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs. J. Comb. Theory, Ser. B 111 (2015)
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk. CoRR (2015)
Zdenek Dvorák, Daniel Král, Robin Thomas
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. CoRR (2015)
Thor Johnson, Neil Robertson, Paul D. Seymour, Robin Thomas
Excluding A Grid Minor In Planar Digraphs. CoRR (2015)
Luke Postle, Robin Thomas
Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs. CoRR (2014)
Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Reducibility in the Four-Color Theorem. CoRR (2014)
Rajneesh Hegde, Robin Thomas
Non-Embeddable Extensions of Embedded Minors. CoRR (2014)
Neil Robertson, Paul D. Seymour, Robin Thomas
Girth six cubic graphs have Petersen minors. CoRR (2014)
Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Discharging cartwheels. CoRR (2014)
Zdenek Dvorák, Robin Thomas
List-coloring apex-minor-free graphs. CoRR (2014)
Zdenek Dvorák, Daniel Král, Robin Thomas
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk CoRR (2013)
Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin Thomas
Three-coloring triangle-free planar graphs in linear time CoRR (2013)
Arash Asadi, Zdenek Dvorák, Luke Postle, Robin Thomas
Sub-exponentially many 3-colorings of triangle-free planar graphs. J. Comb. Theory, Ser. B 103 (6) (2013)
Zdenek Dvorák, Daniel Král, Robin Thomas
Testing first-order properties for subclasses of sparse graphs. J. ACM 60 (5) (2013)
Robin Thomas, Peter Whalen
Odd K_3, 3 subdivisions in bipartite graphs. CoRR (2013)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
K_6 minors in 6-connected graphs of bounded tree-width CoRR (2012)
César Hernández-Vélez, Gelasio Salazar, Robin Thomas
Nested cycles in large triangulations and crossing-critical graphs. J. Comb. Theory, Ser. B 102 (1) (2012)
Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger
Five-coloring graphs on the Klein bottle. J. Comb. Theory, Ser. B 102 (5) (2012)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
K_6 minors in large 6-connected graphs CoRR (2012)
Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin Thomas
Three-coloring triangle-free planar graphs in linear time. ACM Trans. Algorithms 7 (4) (2011)
Zdenek Dvorák, Daniel Král, Robin Thomas
Testing first-order properties for subclasses of sparse graphs CoRR (2011)
Torsten Inkmann, Robin Thomas
Minor-Minimal Planar Graphs of Even Branch-Width. Comb. Probab. Comput. 20 (1) (2011)
Cristina G. Fernandes, Robin Thomas
Edge-coloring series-parallel multigraphs CoRR (2011)
Bertrand Guenin, Robin Thomas
Packing directed circuits exactly. Comb. 31 (4) (2011)
Arash Asadi, Luke Postle, Robin Thomas
Minor-minimal non-projective planar graphs with an internal 3-separation. Electron. Notes Discret. Math. 38 (2011)
Guoli Ding, Bogdan Oporowski, Robin Thomas, Dirk Vertigan
Large non-planar graphs and an application to crossing-critical graphs. J. Comb. Theory, Ser. B 101 (2) (2011)
Zdenek Dvorák, Daniel Král, Robin Thomas
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle CoRR (2010)
Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas
-free graphs with no odd holes. J. Comb. Theory, Ser. B 100 (3) (2010)
Deborah E. Berg, Serguei Norine, Francis Edward Su, Robin Thomas, Paul Wollan
Voting in Agreeable Societies. Am. Math. Mon. 117 (1) (2010)
Bertrand Guenin, Robin Thomas
Packing directed circuits exactly CoRR (2010)
Zdenek Dvorák, Daniel Král, Robin Thomas
Deciding First-Order Properties for Sparse Graphs. FOCS (2010)
Arash Asadi, Luke Postle, Robin Thomas
Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs. Electron. Notes Discret. Math. 34 (2009)
Zdenek Dvorák, Daniel Král, Robin Thomas
Coloring triangle-free graphs on surfaces. SODA (2009)
Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin Thomas
Three-coloring triangle-free planar graphs in linear time. SODA (2009)
Robin Thomas
-Connected Graphs. IWOCA (2009)
Serguei Norine, Robin Thomas
Pfaffian labelings and signs of edge colorings. Comb. 28 (1) (2008)
Daniel Král, Robin Thomas
Coloring even-faced graphs in the torus and the Klein bottle. Comb. 28 (3) (2008)
Robin Thomas, Paul Wollan
The extremal function for 3-linked graphs. J. Comb. Theory, Ser. B 98 (5) (2008)
Serguei Norine, Robin Thomas
Minimally non-Pfaffian graphs. J. Comb. Theory, Ser. B 98 (5) (2008)
Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger, Ken-ichi Kawarabayashi, Daniel Král, Jan Kyncl, Bernard Lidický
Six-Critical Graphs on the Klein Bottle. Electron. Notes Discret. Math. 31 (2008)
Serguei Norine, Robin Thomas
Generating bricks. J. Comb. Theory, Ser. B 97 (5) (2007)
Zdenek Dvorák, Daniel Král, Robin Thomas
Coloring Triangle-Free Graphs on Surfaces. ISAAC (2007)
Serguei Norine, Robin Thomas
Minimal bricks. J. Comb. Theory, Ser. B 96 (4) (2006)
Christopher Carl Heckman, Robin Thomas
Independent sets in triangle-free cubic planar graphs. J. Comb. Theory, Ser. B 96 (2) (2006)
Mohammad Ghebleh, Daniel Král, Serguei Norine, Robin Thomas
The Circular Chromatic Index of Flower Snarks. Electron. J. Comb. 13 (1) (2006)
Zi-Xia Song, Robin Thomas
minors. J. Comb. Theory, Ser. B 96 (2) (2006)
Serguei Norine, Paul D. Seymour, Robin Thomas, Paul Wollan
Proper minor-closed families are small. J. Comb. Theory, Ser. B 96 (5) (2006)
Robin Thomas, Paul Wollan
An improved linear edge bound for graph linkages. Eur. J. Comb. 26 (3-4) (2005)
Gunnar Brinkmann, Sam Greenberg, Catherine S. Greenhill, Brendan D. McKay, Robin Thomas, Paul Wollan
Generation of simple quadrangulations of the sphere. Discret. Math. 305 (1-3) (2005)
Robin Thomas, Xingxing Yu, Wenan Zang
Hamilton paths in toroidal graphs. J. Comb. Theory, Ser. B 94 (2) (2005)
Robin Thomas, Barrett Walls
Three-coloring Klein bottle graphs of girth five. J. Comb. Theory, Ser. B 92 (1) (2004)
Petr Hlinený, Robin Thomas
On possible counterexamples to Negami's planar cover conjecture. J. Graph Theory 46 (3) (2004)
Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas
Progress on perfect graphs. Math. Program. 97 (1-2) (2003)
Louis Kauffman, Robin Thomas
Temperely-Lieb Algebras and the Four-Color Theorem. Comb. 23 (4) (2003)
Thor Johnson, Robin Thomas
Generating Internally Four-Connected Graphs. J. Comb. Theory, Ser. B 85 (1) (2002)
Thor Johnson, Neil Robertson, Paul D. Seymour, Robin Thomas
Directed Tree-Width. J. Comb. Theory, Ser. B 82 (1) (2001)
Christopher Carl Heckman, Robin Thomas
A new proof of the independence ratio of triangle-free cubic graphs. Discret. Math. 233 (1-3) (2001)
Noga Alon, Dhruv Mubayi, Robin Thomas
Large induced forests in sparse graphs. J. Graph Theory 38 (3) (2001)
Robin Thomas
Digraph minors and algorithms (abstract only). SODA (2000)
Bruce A. Reed, Robin Thomas
Clique Minors in Graphs and Their Complements. J. Comb. Theory, Ser. B 78 (1) (2000)
Robin Thomas, Jan Mcdonald Thomson
Excluding Minors In Nonplanar Graphs Of Girth At Least Five. Comb. Probab. Comput. 9 (6) (2000)
Reinhard Diestel, Robin Thomas
Excluding a Countable Clique. J. Comb. Theory, Ser. B 76 (1) (1999)
Martin Juvan, Bojan Mohar, Robin Thomas
List Edge-Colorings of Series-Parallel Graphs. Electron. J. Comb. 6 (1999)
Robin Thomas
Graph Planarity and Related Topics. Graph Drawing (1999)
Robin Thomas, Xingxing Yu
Five-Connected Toroidal Graphs Are Hamiltonian. J. Comb. Theory, Ser. B 69 (1) (1997)
William McCuaig, Neil Robertson, Paul D. Seymour, Robin Thomas
Permanents, Pfaffian Orientations, and Even Directed Circuits (Extended Abstract). STOC (1997)

Robin Thomas.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Robin Thomas