×

Thomas, Robin (b. 1962 d. 2020)

Author ID: thomas.robin Recent zbMATH articles by "Thomas, Robin"
Published as: Thomas, Robin; Thomas, R.
External Links: MGP · Wikidata · dblp · GND · IdRef

Publications by Year

Citations contained in zbMATH Open

121 Publications have been cited 3,209 times in 2,482 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
583
2006
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
190
1997
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
165
1994
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
155
1993
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
125
1994
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
125
2001
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
118
1993
Permanents, Pfaffian orientations, and even directed circuits. Zbl 0947.05066
Robertson, Neil; Seymour, P. D.; Thomas, Robin
97
1999
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
90
1995
A separator theorem for nonplanar graphs. Zbl 0747.05051
Alon, Noga; Seymour, Paul; Thomas, Robin
82
1990
4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051
Thomas, Robin; Yu, Xingxing
69
1994
An improved linear edge bound for graph linkages. Zbl 1056.05091
Thomas, Robin; Wollan, Paul
62
2005
On the complexity of finding iso- and other morphisms for partial \(k\)- trees. Zbl 0764.68128
Matoušek, Jiří; Thomas, Robin
60
1992
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
56
1991
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
47
1996
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
44
2013
Generation of simple quadrangulations of the sphere. Zbl 1078.05023
Brinkmann, Gunnar; Greenberg, Sam; Greenhill, Catherine; McKay, Brendan D.; Thomas, Robin; Wollan, Paul
42
2005
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
40
2006
Typical subgraphs of 3- and 4-connected graphs. Zbl 0728.05041
Oporowski, Bogdan; Oxley, James; Thomas, Robin
38
1993
Planar separators. Zbl 0797.05039
Alon, Noga; Seymour, Paul; Thomas, Robin
34
1994
The extremal function for \(K_{9}\) minors. Zbl 1085.05056
Song, Zi-Xia; Thomas, Robin
32
2006
Efficiently four-coloring planar graphs. Zbl 0917.05030
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
31
1996
A Menger-like property of tree-width: the finite case. Zbl 0636.05022
Thomas, Robin
27
1990
Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043
Thomas, Robin; Yu, Xingxing
26
1997
A new proof of the four-colour theorem. Zbl 0865.05039
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
26
1996
A survey of Pfaffian orientations of graphs. Zbl 1101.05054
Thomas, Robin
26
2006
Algorithms finding tree-decompositions of graphs. Zbl 0712.68077
Matoušek, Jiří; Thomas, Robin
25
1991
Large induced forests in sparse graphs. Zbl 0986.05060
Alon, Noga; Mubayi, Dhruv; Thomas, Robin
24
2001
Three-coloring Klein bottle graphs of girth five. Zbl 1052.05027
Thomas, Robin; Walls, Barrett
22
2004
A new proof of the independence ratio of triangle-free cubic graphs. Zbl 0982.05071
Heckman, Christopher Carl; Thomas, Robin
22
2001
Linkless embeddings of graphs in 3-space. Zbl 0769.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
20
1993
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
20
2010
Tutte’s edge-colouring conjecture. Zbl 0883.05055
Robertson, Neil; Seymour, Paul; Thomas, Robin
20
1997
Independent sets in triangle-free cubic planar graphs. Zbl 1087.05044
Heckman, Christopher Carl; Thomas, Robin
20
2006
List edge-colorings of series-parallel graphs. Zbl 0939.05039
Juvan, Martin; Mohar, Bojan; Thomas, Robin
19
1999
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
19
1993
Hamilton paths in toroidal graphs. Zbl 1066.05082
Thomas, Robin; Yu, Xingxing; Zang, Wenan
18
2005
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
17
2003
\(K_{6}\) minors in large 6-connected graphs. Zbl 1379.05105
Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul
17
2018
Permanents, Pfaffian orientations, and even directed circuits. (Extended abstract). Zbl 0963.68153
McCuaig, William; Robertson, Neil; Seymour, P. D.; Thomas, Robin
16
1999
Recent excluded minor theorems for graphs. Zbl 0949.05076
Thomas, Robin
15
1999
Generating bricks. Zbl 1123.05077
Norine, Serguei; Thomas, Robin
15
2007
Generating internally four-connected graphs. Zbl 1028.05053
Johnson, Thor; Thomas, Robin
15
2002
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
14
2011
An update on the four-color theorem. Zbl 0908.05040
Thomas, Robin
14
1998
A counter-example to “Wagner’s conjecture” for infinite graphs. Zbl 0647.05054
Thomas, Robin
14
1988
Packing directed circuits exactly. Zbl 1299.05144
Guenin, Bertrand; Thomas, Robin
14
2011
On polynomial time decidability of induced-minor-closed classes. Zbl 0668.68048
Matousěk, J.; Nešetřil, Jaroslav; Thomas, Robin
13
1988
Deploying robots with two sensors in \(K_{1,6}\)-free graphs. Zbl 1342.05108
Abbas, Waseem; Egerstedt, Magnus; Liu, Chun-Hung; Thomas, Robin; Whalen, Peter
13
2016
Arrangeability and clique subdivisions. 1st ed. Zbl 0864.05073
Rödl, Vojtěch; Thomas, Robin
12
1997
Excluding infinite minors. Zbl 0759.05082
Robertson, Neil; Seymour, Paul; Thomas, Robin
11
1991
Clique-sums, tree-decompositions and compactness. Zbl 0745.05021
Kříž, Igor; Thomas, Robin
11
1990
Well-quasi-ordering infinite graphs with forbidden finite planar minor. Zbl 0676.05069
Thomas, Robin
11
1989
Excluding subdivisions of infinite cliques. Zbl 0774.05084
Robertson, Neil; Seymour, P. D.; Thomas, Robin
10
1992
Excluding infinite clique minors. Zbl 0840.05076
Robertson, Neil; Seymour, Paul; Thomas, Robin
10
1995
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
10
2009
The extremal function for 3-linked graphs. Zbl 1171.05030
Thomas, Robin; Wollan, Paul
10
2008
An end-faithful spanning tree counterexample. Zbl 0763.05032
Seymour, Paul; Thomas, Robin
9
1991
Petersen family minors. Zbl 0832.05031
Robertson, Neil; Seymour, Paul; Thomas, Robin
9
1995
Hyperbolic families and coloring graphs on surfaces. Zbl 1401.05126
Postle, Luke; Thomas, Robin
9
2018
The circular chromatic index of flower snarks. Zbl 1112.05037
Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin
9
2006
Minimally non-Pfaffian graphs. Zbl 1171.05040
Norine, Serguei; Thomas, Robin
9
2008
Minimal bricks. Zbl 1092.05056
Norine, Serguei; Thomas, Robin
9
2006
Cyclically five-connected cubic graphs. Zbl 1362.05074
Robertson, Neil; Seymour, P. D.; Thomas, Robin
9
2017
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
9
2021
Ordinal types in Ramsey theory and well-partial-ordering theory. Zbl 0752.05057
Kříž, Igor; Thomas, Robin
8
1990
Kuratowski chains. Zbl 0832.05030
Robertson, Neil; Seymour, Paul; Thomas, Robin
8
1995
On well-quasi-ordering finite structures with labels. Zbl 0699.06003
Kříž, Igor; Thomas, Robin
8
1990
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
8
2016
Uniqueness of highly representative surface embeddings. Zbl 0863.05028
Seymour, P. D.; Thomas, Robin
8
1996
On the orientable genus of graphs embedded in the Klein bottle. Zbl 0735.05031
Robertson, Neil; Thomas, Robin
7
1991
On possible counterexamples to Negami’s planar cover conjecture. Zbl 1049.05028
Hliněný, Petr; Thomas, Robin
7
2004
On the genus of a random graph. Zbl 0821.05016
Rödl, Vojtěch; Thomas, Robin
7
1995
Three-coloring triangle-free planar graphs in linear time. Zbl 1423.05064
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Thomas, Robin
7
2009
Excluded minors in cubic graphs. Zbl 1415.05169
Robertson, Neil; Seymour, Paul; Thomas, Robin
7
2019
Five-coloring graphs on the Klein bottle. Zbl 1251.05054
Chenette, Nathan; Postle, Luke; Streib, Noah; Thomas, Robin; Yerger, Carl
7
2012
Large non-planar graphs and an application to crossing-critical graphs. Zbl 1223.05153
Ding, Guoli; Oporowski, Bogdan; Thomas, Robin; Vertigan, Dirk
7
2011
A new proof of the flat wall theorem. Zbl 1379.05106
Kawarabayashi, Ken-ichi; Thomas, Robin; Wollan, Paul
7
2018
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
7
2018
Excluding infinite trees. Zbl 0780.05015
Seymour, P. D.; Thomas, Robin
6
1993
Excluding a countable clique. Zbl 0935.05083
Diestel, Reinhard; Thomas, Robin
6
1999
Structural descriptions of lower ideals of trees. Zbl 0799.05015
Robertson, Neil; Seymour, P. D.; Thomas, Robin
6
1993
A note on spatial representation of graphs. Zbl 0602.05024
Nešetřil, Jaroslav; Thomas, Robin
6
1985
Voting in agreeable societies. Zbl 1200.91085
Berg, Deborah E.; Norine, Serguei; Su, Francis Edward; Thomas, Robin; Wollan, Paul
6
2010
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2020
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2016
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 1519.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2021
An end-faithful spanning tree counterexample. Zbl 0763.05033
Seymour, Paul; Thomas, Robin
5
1991
Monochromatic vs multicolored paths. Zbl 0769.05092
Lefmann, Hanno; Rödl, Vojtěch; Thomas, Robin
5
1992
A combinatorial construction of a nonmeasurable set. Zbl 0605.28002
Thomas, Robin
5
1985
Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk. Zbl 1334.05043
Postle, Luke; Thomas, Robin
5
2016
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
Graphs without \(K_ 4\) and well-quasi-ordering. Zbl 0565.05058
Thomas, Robin
5
1985
Spanning paths in infinite planar graphs. Zbl 0881.05074
Dean, Nathaniel; Thomas, Robin; Yu, Xingxing
4
1996
Nested cycles in large triangulations and crossing-critical graphs. Zbl 1237.05113
Hernández-Vélez, César; Salazar, Gelasio; Thomas, Robin
4
2012
Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs. Zbl 1307.05076
Postle, Luke; Thomas, Robin
4
2015
The Menger-like property of the three-width of infinite graphs. Zbl 0675.05046
Kříž, Igor; Thomas, Robin
4
1991
Excluding subdivisions of bounded degree graphs. Zbl 1402.05150
Liu, Chun-Hung; Thomas, Robin
4
2019
Excluding minors in nonplanar graphs of girth at least five. Zbl 0970.05025
Thomas, Robin; Thomson, Jan McDonald
4
2000
Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two. Zbl 1375.05105
Postle, Luke; Thomas, Robin
4
2018
Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246
Thomas, Robin; Yoo, Youngho
2
2023
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho
2
2023
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2022
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
9
2021
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 1519.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2021
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2020
Excluded minors in cubic graphs. Zbl 1415.05169
Robertson, Neil; Seymour, Paul; Thomas, Robin
7
2019
Excluding subdivisions of bounded degree graphs. Zbl 1402.05150
Liu, Chun-Hung; Thomas, Robin
4
2019
The extremal functions for triangle-free graphs with excluded minors. Zbl 1400.05231
Thomas, Robin; Yoo, Youngho
4
2019
\(K_{6}\) minors in 6-connected graphs of bounded tree-width. Zbl 1414.05274
Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul
3
2019
Girth six cubic graphs have Petersen minors. Zbl 1463.05456
Robertson, Neil; Seymour, P. D.; Thomas, Robin
2
2019
The extremal function for bipartite linklessly embeddable graphs. Zbl 1474.05215
McCarty, Rose; Thomas, Robin
1
2019
\(K_{6}\) minors in large 6-connected graphs. Zbl 1379.05105
Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul
17
2018
Hyperbolic families and coloring graphs on surfaces. Zbl 1401.05126
Postle, Luke; Thomas, Robin
9
2018
A new proof of the flat wall theorem. Zbl 1379.05106
Kawarabayashi, Ken-ichi; Thomas, Robin; Wollan, Paul
7
2018
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
7
2018
Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two. Zbl 1375.05105
Postle, Luke; Thomas, Robin
4
2018
Four edge-independent spanning trees. Zbl 1386.05028
Hoyer, Alexander; Thomas, Robin
4
2018
Non-embeddable extensions of embedded minors. Zbl 1387.05245
Hegde, Rajneesh; Thomas, Robin
1
2018
Cyclically five-connected cubic graphs. Zbl 1362.05074
Robertson, Neil; Seymour, P. D.; Thomas, Robin
9
2017
A journey through discrete mathematics. A tribute to Jiří Matoušek. Zbl 1383.05002
2
2017
Deploying robots with two sensors in \(K_{1,6}\)-free graphs. Zbl 1342.05108
Abbas, Waseem; Egerstedt, Magnus; Liu, Chun-Hung; Thomas, Robin; Whalen, Peter
13
2016
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
8
2016
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2016
Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk. Zbl 1334.05043
Postle, Luke; Thomas, Robin
5
2016
Non-planar extensions of subdivisions of planar graphs. Zbl 1348.05063
Norin, Sergey; Thomas, Robin
4
2016
Odd \(K_{3,3}\) subdivisions in bipartite graphs. Zbl 1332.05116
Thomas, Robin; Whalen, Peter
1
2016
Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs. Zbl 1307.05076
Postle, Luke; Thomas, Robin
4
2015
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
44
2013
Five-coloring graphs on the Klein bottle. Zbl 1251.05054
Chenette, Nathan; Postle, Luke; Streib, Noah; Thomas, Robin; Yerger, Carl
7
2012
Nested cycles in large triangulations and crossing-critical graphs. Zbl 1237.05113
Hernández-Vélez, César; Salazar, Gelasio; Thomas, Robin
4
2012
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
14
2011
Packing directed circuits exactly. Zbl 1299.05144
Guenin, Bertrand; Thomas, Robin
14
2011
Large non-planar graphs and an application to crossing-critical graphs. Zbl 1223.05153
Ding, Guoli; Oporowski, Bogdan; Thomas, Robin; Vertigan, Dirk
7
2011
Color-critical graphs have logarithmic circumference. Zbl 1218.05055
Shapira, Asaf; Thomas, Robin
1
2011
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
20
2010
Voting in agreeable societies. Zbl 1200.91085
Berg, Deborah E.; Norine, Serguei; Su, Francis Edward; Thomas, Robin; Wollan, Paul
6
2010
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
10
2009
Three-coloring triangle-free planar graphs in linear time. Zbl 1423.05064
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Thomas, Robin
7
2009
Sub-exponentially many 3-colorings of triangle-free planar graphs. Zbl 1272.05042
Asadi, Arash; Postle, Luke; Thomas, Robin
3
2009
The extremal function for 3-linked graphs. Zbl 1171.05030
Thomas, Robin; Wollan, Paul
10
2008
Minimally non-Pfaffian graphs. Zbl 1171.05040
Norine, Serguei; Thomas, Robin
9
2008
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
Pfaffian labelings and signs of edge colorings. Zbl 1199.05126
Norine, Serguei; Thomas, Robin
2
2008
Generating bricks. Zbl 1123.05077
Norine, Serguei; Thomas, Robin
15
2007
Coloring triangle-free graphs on surfaces. Zbl 1193.05075
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
2
2007
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
583
2006
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
40
2006
The extremal function for \(K_{9}\) minors. Zbl 1085.05056
Song, Zi-Xia; Thomas, Robin
32
2006
A survey of Pfaffian orientations of graphs. Zbl 1101.05054
Thomas, Robin
26
2006
Independent sets in triangle-free cubic planar graphs. Zbl 1087.05044
Heckman, Christopher Carl; Thomas, Robin
20
2006
The circular chromatic index of flower snarks. Zbl 1112.05037
Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin
9
2006
Minimal bricks. Zbl 1092.05056
Norine, Serguei; Thomas, Robin
9
2006
Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Zbl 1097.05001
2
2006
An improved linear edge bound for graph linkages. Zbl 1056.05091
Thomas, Robin; Wollan, Paul
62
2005
Generation of simple quadrangulations of the sphere. Zbl 1078.05023
Brinkmann, Gunnar; Greenberg, Sam; Greenhill, Catherine; McKay, Brendan D.; Thomas, Robin; Wollan, Paul
42
2005
Hamilton paths in toroidal graphs. Zbl 1066.05082
Thomas, Robin; Yu, Xingxing; Zang, Wenan
18
2005
Three-coloring Klein bottle graphs of girth five. Zbl 1052.05027
Thomas, Robin; Walls, Barrett
22
2004
On possible counterexamples to Negami’s planar cover conjecture. Zbl 1049.05028
Hliněný, Petr; Thomas, Robin
7
2004
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
17
2003
Temperley-Lieb algebras and the four-color theorem. Zbl 1070.05041
Kauffmann, L.; Thomas, R.
1
2003
Generating internally four-connected graphs. Zbl 1028.05053
Johnson, Thor; Thomas, Robin
15
2002
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
125
2001
Large induced forests in sparse graphs. Zbl 0986.05060
Alon, Noga; Mubayi, Dhruv; Thomas, Robin
24
2001
A new proof of the independence ratio of triangle-free cubic graphs. Zbl 0982.05071
Heckman, Christopher Carl; Thomas, Robin
22
2001
Excluding minors in nonplanar graphs of girth at least five. Zbl 0970.05025
Thomas, Robin; Thomson, Jan McDonald
4
2000
Clique minors in graphs and their complements. Zbl 1026.05096
Reed, Bruce; Thomas, Robin
2
2000
Permanents, Pfaffian orientations, and even directed circuits. Zbl 0947.05066
Robertson, Neil; Seymour, P. D.; Thomas, Robin
97
1999
List edge-colorings of series-parallel graphs. Zbl 0939.05039
Juvan, Martin; Mohar, Bojan; Thomas, Robin
19
1999
Permanents, Pfaffian orientations, and even directed circuits. (Extended abstract). Zbl 0963.68153
McCuaig, William; Robertson, Neil; Seymour, P. D.; Thomas, Robin
16
1999
Recent excluded minor theorems for graphs. Zbl 0949.05076
Thomas, Robin
15
1999
Excluding a countable clique. Zbl 0935.05083
Diestel, Reinhard; Thomas, Robin
6
1999
An update on the four-color theorem. Zbl 0908.05040
Thomas, Robin
14
1998
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
190
1997
Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043
Thomas, Robin; Yu, Xingxing
26
1997
Tutte’s edge-colouring conjecture. Zbl 0883.05055
Robertson, Neil; Seymour, Paul; Thomas, Robin
20
1997
Arrangeability and clique subdivisions. 1st ed. Zbl 0864.05073
Rödl, Vojtěch; Thomas, Robin
12
1997
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
47
1996
Efficiently four-coloring planar graphs. Zbl 0917.05030
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
31
1996
A new proof of the four-colour theorem. Zbl 0865.05039
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
26
1996
Uniqueness of highly representative surface embeddings. Zbl 0863.05028
Seymour, P. D.; Thomas, Robin
8
1996
Spanning paths in infinite planar graphs. Zbl 0881.05074
Dean, Nathaniel; Thomas, Robin; Yu, Xingxing
4
1996
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
90
1995
Excluding infinite clique minors. Zbl 0840.05076
Robertson, Neil; Seymour, Paul; Thomas, Robin
10
1995
Petersen family minors. Zbl 0832.05031
Robertson, Neil; Seymour, Paul; Thomas, Robin
9
1995
Kuratowski chains. Zbl 0832.05030
Robertson, Neil; Seymour, Paul; Thomas, Robin
8
1995
On the genus of a random graph. Zbl 0821.05016
Rödl, Vojtěch; Thomas, Robin
7
1995
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
165
1994
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
125
1994
4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051
Thomas, Robin; Yu, Xingxing
69
1994
Planar separators. Zbl 0797.05039
Alon, Noga; Seymour, Paul; Thomas, Robin
34
1994
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
155
1993
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
118
1993
Typical subgraphs of 3- and 4-connected graphs. Zbl 0728.05041
Oporowski, Bogdan; Oxley, James; Thomas, Robin
38
1993
Linkless embeddings of graphs in 3-space. Zbl 0769.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
20
1993
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
19
1993
Excluding infinite trees. Zbl 0780.05015
Seymour, P. D.; Thomas, Robin
6
1993
Structural descriptions of lower ideals of trees. Zbl 0799.05015
Robertson, Neil; Seymour, P. D.; Thomas, Robin
6
1993
On the complexity of finding iso- and other morphisms for partial \(k\)- trees. Zbl 0764.68128
Matoušek, Jiří; Thomas, Robin
60
1992
Excluding subdivisions of infinite cliques. Zbl 0774.05084
Robertson, Neil; Seymour, P. D.; Thomas, Robin
10
1992
...and 21 more Documents
all top 5

Cited by 2,666 Authors

77 Thilikos, Dimitrios M.
63 Thomas, Robin
62 Kawarabayashi, Ken-ichi
48 Seymour, Paul D.
45 Chudnovsky, Maria
41 Dvořák, Zdeněk
37 Fomin, Fedor V.
34 Wood, David Ronald
31 Saurabh, Saket
29 Mohar, Bojan
28 Paulusma, Daniël
28 Pilipczuk, Michał
27 Maffray, Frédéric
26 Král’, Daniel
25 Bodlaender, Hans L.
25 Wagler, Annegret Katrin
24 Oum, Sang-Il
23 Reed, Bruce Alan
23 Trotignon, Nicolas
22 Kreutzer, Stephan
22 Lokshtanov, Daniel
21 Ozeki, Kenta
20 Ding, Guoli
20 Kamiński, Marcin Marek
20 Norine, Serguei
20 Sau, Ignasi
19 Huang, Shenwei
19 Nešetřil, Jaroslav
18 de Figueiredo, Celina M. Herrera
18 Pilipczuk, Marcin L.
18 Vušković, Kristina
17 Diestel, Reinhard
17 Kwon, O. joung
16 Bonomo-Braberman, Flavia
16 Golovach, Petr A.
16 Liu, Chun-Hung
16 Nisse, Nicolas
16 Robertson, Neil
16 Siebertz, Sebastian
16 Yu, Xingxing
15 Gurski, Frank
15 Lozin, Vadim Vladislavovich
15 Postle, Luke
14 Durán, Guillermo Alfredo
14 Hoàng, Chính T.
13 Dantas, Simone
13 Kobayashi, Yusuke
13 Marx, Dániel
13 Nakamoto, Atsuhiro
13 Oxley, James G.
13 Song, Zixia
13 Zehavi, Meirav
12 Brandstädt, Andreas
12 Bruhn, Henning
12 Fox, Jacob
12 Henning, Michael Anthony
12 Hliněný, Petr
12 Joret, Gwenaël
12 Karthick, T.
12 Lidický, Bernard
12 Raymond, Jean-Florent
12 Rehs, Carolin
12 Schiermeyer, Ingo
12 Suzuki, Yusuke
12 van ’t Hof, Pim
12 Wollan, Paul
12 Yu, Gexin
11 Chun, Carolyn
11 Giannopoulou, Archontia C.
11 Havet, Frédéric
11 Lu, Fuliang
11 Ossona de Mendez, Patrice
11 Pêcher, Arnaud
11 Rabinovich, Roman
11 Sereni, Jean-Sébastien
11 Xu, Baogang
11 Zang, Wenan
10 Bang-Jensen, Jørgen
10 Chandran, L. Sunil
10 Eppstein, David Arthur
10 Foisy, Joel Stephen
10 Heggernes, Pinar
10 Kratochvíl, Jan
10 Lucchesi, Claudio Leonardo
10 McDiarmid, Colin J. H.
10 Naimi, Ramin
10 Nishimura, Naomi
10 Otachi, Yota
10 Pavelescu, Elena
10 Rautenbach, Dieter
10 Scott, Alexander D.
10 Thomassé, Stéphan
10 Zhang, Lianzhu
9 Alon, Noga
9 Goedgebeur, Jan
9 Kakimura, Naonori
9 Lai, Hong-Jian
9 Malyshev, Dmitriĭ Sergeevich
9 Milanič, Martin
9 Oporowski, Bogdan
...and 2,566 more Authors
all top 5

Cited in 219 Serials

256 Journal of Combinatorial Theory. Series B
215 Discrete Applied Mathematics
209 Discrete Mathematics
152 Journal of Graph Theory
119 Theoretical Computer Science
101 European Journal of Combinatorics
82 Graphs and Combinatorics
77 SIAM Journal on Discrete Mathematics
67 The Electronic Journal of Combinatorics
63 Algorithmica
37 Combinatorica
33 Journal of Computer and System Sciences
25 Information Processing Letters
25 Combinatorics, Probability and Computing
23 Journal of Knot Theory and its Ramifications
22 Journal of Combinatorial Optimization
18 Linear Algebra and its Applications
18 Mathematical Programming. Series A. Series B
17 SIAM Journal on Computing
17 Discrete Mathematics, Algorithms and Applications
15 Advances in Applied Mathematics
15 Algebraic & Geometric Topology
13 Discrete & Computational Geometry
12 Computational Geometry
12 Theory of Computing Systems
12 Journal of Discrete Algorithms
11 Advances in Mathematics
11 Transactions of the American Mathematical Society
11 Information and Computation
10 Discrete Optimization
9 Order
9 Computer Science Review
8 Journal of Combinatorial Theory. Series A
8 Random Structures & Algorithms
8 Discussiones Mathematicae. Graph Theory
8 Journal of Graph Algorithms and Applications
8 Ars Mathematica Contemporanea
7 Annals of Combinatorics
7 Electronic Journal of Graph Theory and Applications
6 Artificial Intelligence
6 Applied Mathematics and Computation
6 Networks
6 Journal of Algebraic Combinatorics
6 Journal of Mathematical Chemistry
6 Mathematical Methods of Operations Research
5 The Mathematical Intelligencer
5 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
5 Journal of the London Mathematical Society. Second Series
5 International Journal of Computational Geometry & Applications
5 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Communications in Algebra
4 Osaka Journal of Mathematics
4 Topology and its Applications
4 Annals of Operations Research
4 Experimental Mathematics
4 Journal of Mathematical Sciences (New York)
4 Journal of Algebra and its Applications
4 AKCE International Journal of Graphs and Combinatorics
4 ACM Transactions on Algorithms
4 Combinatorial Theory
3 Linear and Multilinear Algebra
3 Czechoslovak Mathematical Journal
3 Proceedings of the American Mathematical Society
3 Proceedings of the London Mathematical Society. Third Series
3 Operations Research Letters
3 Annals of Pure and Applied Logic
3 International Journal of Foundations of Computer Science
3 European Journal of Operational Research
3 International Journal of Computer Mathematics
3 International Transactions in Operational Research
3 RAIRO. Theoretical Informatics and Applications
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 ACM Journal of Experimental Algorithmics
3 Proceedings of the Steklov Institute of Mathematics
3 Logical Methods in Computer Science
3 Algorithms
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 The Art of Discrete and Applied Mathematics
2 American Mathematical Monthly
2 Bulletin of the Australian Mathematical Society
2 Communications in Mathematical Physics
2 Israel Journal of Mathematics
2 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
2 Moscow University Mathematics Bulletin
2 Periodica Mathematica Hungarica
2 Russian Mathematical Surveys
2 Annales de l’Institut Fourier
2 Bulletin of the London Mathematical Society
2 Canadian Journal of Mathematics
2 Information Sciences
2 Journal of Algebra
2 Mathematica Slovaca
2 Results in Mathematics
2 Synthese
2 Tokyo Journal of Mathematics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Optimization
2 Bulletin of the American Mathematical Society. New Series
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 Distributed Computing
...and 119 more Serials
all top 5

Cited in 45 Fields

2,111 Combinatorics (05-XX)
685 Computer science (68-XX)
144 Operations research, mathematical programming (90-XX)
90 Manifolds and cell complexes (57-XX)
82 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
72 Convex and discrete geometry (52-XX)
67 Mathematical logic and foundations (03-XX)
36 Order, lattices, ordered algebraic structures (06-XX)
27 Linear and multilinear algebra; matrix theory (15-XX)
22 Group theory and generalizations (20-XX)
21 Commutative algebra (13-XX)
18 Biology and other natural sciences (92-XX)
17 History and biography (01-XX)
14 Geometry (51-XX)
14 Probability theory and stochastic processes (60-XX)
12 General and overarching topics; collections (00-XX)
12 Numerical analysis (65-XX)
12 Information and communication theory, circuits (94-XX)
10 Statistical mechanics, structure of matter (82-XX)
8 Number theory (11-XX)
7 Dynamical systems and ergodic theory (37-XX)
6 Category theory; homological algebra (18-XX)
6 Quantum theory (81-XX)
5 Associative rings and algebras (16-XX)
4 Algebraic geometry (14-XX)
4 Partial differential equations (35-XX)
4 Differential geometry (53-XX)
4 General topology (54-XX)
3 Measure and integration (28-XX)
3 Operator theory (47-XX)
3 Statistics (62-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Algebraic topology (55-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mathematics education (97-XX)
1 General algebraic systems (08-XX)
1 Field theory and polynomials (12-XX)
1 Nonassociative rings and algebras (17-XX)
1 Functions of a complex variable (30-XX)
1 Potential theory (31-XX)
1 Special functions (33-XX)
1 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Systems theory; control (93-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.