×

zbMATH — the first resource for mathematics

Thomas, Robin

Compute Distance To:
Author ID: thomas.robin Recent zbMATH articles by "Thomas, Robin"
Published as: Thomas, R.; Thomas, Robin
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 124 Publications since 1984, including 3 Books
Biographic References: 1 Publication

Publications by Year

Citations contained in zbMATH Open

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

Cited by 1,992 Authors

58 Thilikos, Dimitrios M.
55 Thomas, Robin
51 Kawarabayashi, Ken-ichi
41 Seymour, Paul D.
34 Chudnovsky, Maria
31 Fomin, Fedor V.
25 Dvořák, Zdeněk
23 Maffray, Frédéric
22 Paulusma, Daniël
22 Wagler, Annegret Katrin
21 Král’, Daniel
20 Mohar, Bojan
20 Ozeki, Kenta
19 Ding, Guoli
19 Kamiński, Marcin Marek
19 Reed, Bruce Alan
19 Trotignon, Nicolas
18 Oum, Sang-Il
17 Bodlaender, Hans L.
17 de Figueiredo, Celina M. Herrera
17 Diestel, Reinhard
16 Robertson, Neil
16 Saurabh, Saket
16 Wood, David Ronald
15 Kreutzer, Stephan
15 Vušković, Kristina
14 Durán, Guillermo Alfredo
14 Golovach, Petr A.
13 Bonomo, Flavia
13 Dantas, Simone
13 Lozin, Vadim Vladislavovich
13 Nakamoto, Atsuhiro
13 Nisse, Nicolas
13 Pilipczuk, Michał
13 Sau, Ignasi
12 Kwon, Ojoung
12 Nešetřil, Jaroslav
12 Oxley, James G.
12 van ’t Hof, Pim
12 Wollan, Paul
12 Yu, Xingxing
11 Brandstädt, Andreas
11 Chun, Carolyn
11 Fox, Jacob
11 Kobayashi, Yusuke
11 Lokshtanov, Daniel
11 Pêcher, Arnaud
11 Raymond, Jean-Florent
11 Zang, Wenan
10 Bruhn, Henning
10 Heggernes, Pinar
10 Karthick, T.
10 Kratochvíl, Jan
10 Lidický, Bernard
10 Postle, Luke
10 Schiermeyer, Ingo
9 Foisy, Joel Stephen
9 Giannopoulou, Archontia C.
9 Gurski, Frank
9 Henning, Michael Anthony
9 Kakimura, Naonori
9 Lucchesi, Claudio Leonardo
9 Nishimura, Naomi
9 Norine, Serguei
9 Otachi, Yota
9 Sanders, Daniel P.
9 Suzuki, Yusuke
8 Chandran, L. Sunil
8 Gu, Qianping
8 Havet, Frédéric
8 Hliněný, Petr
8 Huang, Shenwei
8 Lai, Hong-Jian
8 Lu, Fuliang
8 Milanič, Martin
8 Oporowski, Bogdan
8 Ordyniak, Sebastian
8 Rautenbach, Dieter
8 Safe, Martín Darío
8 Sereni, Jean-Sébastien
8 Yu, Gexin
8 Zhang, Lianzhu
8 Zhao, Yue
7 Bang-Jensen, Jørgen
7 Böhme, Thomas
7 Dorn, Frederic
7 Hoàng, Chính T.
7 Kostochka, Aleksandr Vasil’evich
7 Kühn, Daniela
7 Marx, Dániel
7 Mayhew, Dillon
7 McDiarmid, Colin J. H.
7 Naimi, Ramin
7 Rabinovich, Roman
7 Schaudt, Oliver
7 Song, Zixia
7 Szeider, Stefan
7 Telle, Jan Arne
7 Thomassé, Stéphan
7 Thomassen, Carsten
...and 1,892 more Authors
all top 5

Cited in 179 Serials

213 Journal of Combinatorial Theory. Series B
176 Discrete Applied Mathematics
172 Discrete Mathematics
103 Theoretical Computer Science
90 European Journal of Combinatorics
83 Journal of Graph Theory
61 Graphs and Combinatorics
53 Algorithmica
52 SIAM Journal on Discrete Mathematics
25 Journal of Computer and System Sciences
24 Information Processing Letters
24 Combinatorica
20 Journal of Knot Theory and its Ramifications
20 Combinatorics, Probability and Computing
19 The Electronic Journal of Combinatorics
19 Journal of Combinatorial Optimization
18 Linear Algebra and its Applications
14 Mathematical Programming. Series A. Series B
12 Advances in Applied Mathematics
12 Journal of Discrete Algorithms
11 Information and Computation
11 Algebraic & Geometric Topology
11 Discrete Mathematics, Algorithms and Applications
10 Transactions of the American Mathematical Society
10 Computational Geometry
10 Discrete Optimization
9 Discrete & Computational Geometry
8 SIAM Journal on Computing
8 Theory of Computing Systems
8 Computer Science Review
7 Advances in Mathematics
7 Journal of Combinatorial Theory. Series A
7 Order
7 Annals of Combinatorics
6 Artificial Intelligence
6 Discussiones Mathematicae. Graph Theory
6 Mathematical Methods of Operations Research
6 Journal of Graph Algorithms and Applications
5 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
5 Journal of Algebraic Combinatorics
5 Journal of Mathematical Chemistry
5 Ars Mathematica Contemporanea
4 Communications in Algebra
4 The Mathematical Intelligencer
4 Applied Mathematics and Computation
4 Osaka Journal of Mathematics
4 Topology and its Applications
4 Annals of Operations Research
4 International Journal of Computational Geometry & Applications
4 Journal of Mathematical Sciences (New York)
3 Czechoslovak Mathematical Journal
3 Networks
3 Proceedings of the American Mathematical Society
3 Operations Research Letters
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 Journal of Algebra and its Applications
3 Algorithms
2 Communications in Mathematical Physics
2 Linear and Multilinear Algebra
2 Periodica Mathematica Hungarica
2 Annales de l’Institut Fourier
2 Journal of Algebra
2 Journal of the London Mathematical Society. Second Series
2 Results in Mathematics
2 Tokyo Journal of Mathematics
2 Annals of Pure and Applied Logic
2 Optimization
2 Random Structures & Algorithms
2 Bulletin of the American Mathematical Society. New Series
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 SIAM Journal on Optimization
2 Journal of Nonlinear Science
2 Experimental Mathematics
2 Computational Optimization and Applications
2 Turkish Journal of Mathematics
2 Electronic Research Announcements of the American Mathematical Society
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Journal of Mathematical Logic
2 Foundations of Computational Mathematics
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Journal of Applied Mathematics and Computing
2 Quantum Information Processing
2 ACM Journal of Experimental Algorithmics
2 Proceedings of the Steklov Institute of Mathematics
2 Optimization Letters
2 ACM Transactions on Algorithms
2 Mathematics
1 ACM Computing Surveys
1 Advances in Applied Probability
1 American Mathematical Monthly
1 Israel Journal of Mathematics
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of Statistical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Moscow University Mathematics Bulletin
...and 79 more Serials
all top 5

Cited in 42 Fields

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

Citations by Year

Wikidata Timeline

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