×

zbMATH — the first resource for mathematics

Thomas, Robin

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

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 2,236 times in 1,745 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
412
2006
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
143
1997
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
115
1994
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
113
1993
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
81
2001
Permanents, Pfaffian orientations, and even directed circuits. Zbl 0947.05066
Robertson, Neil; Seymour, P. D.; Thomas, Robin
73
1999
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
73
1993
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
54
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
32
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
26
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
Efficiently four-coloring planar graphs. Zbl 0917.05030
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
19
1996
A survey of Pfaffian orientations of graphs. Zbl 1101.05054
Thomas, Robin
19
2006
A new proof of the independence ratio of triangle-free cubic graphs. Zbl 0982.05071
Heckman, Christopher Carl; Thomas, Robin
18
2001
Tutte’s edge-colouring conjecture. Zbl 0883.05055
Robertson, Neil; Seymour, Paul; Thomas, Robin
18
1997
Three-coloring Klein bottle graphs of girth five. Zbl 1052.05027
Thomas, Robin; Walls, Barrett
18
2004
List edge-colorings of series-parallel graphs. Zbl 0939.05039
Juvan, Martin; Mohar, Bojan; Thomas, Robin
17
1999
The extremal function for \(K_{9}\) minors. Zbl 1085.05056
Song, Zi-Xia; Thomas, Robin
17
2006
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
Independent sets in triangle-free cubic planar graphs. Zbl 1087.05044
Heckman, Christopher Carl; Thomas, Robin
16
2006
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
1993
Generating internally four-connected graphs. Zbl 1028.05053
Johnson, Thor; Thomas, Robin
15
2002
Algorithms finding tree-decompositions of graphs. Zbl 0712.68077
Matoušek, Jiří; Thomas, Robin
15
1991
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
15
2013
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
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
10
2010
Arrangeability and clique subdivisions. 1st ed. Zbl 0864.05073
Rödl, Vojtěch; Thomas, Robin
10
1997
Petersen family minors. Zbl 0832.05031
Robertson, Neil; Seymour, Paul; Thomas, Robin
9
1995
A counter-example to “Wagner’s conjecture” for infinite graphs. Zbl 0647.05054
Thomas, Robin
9
1988
Excluding infinite minors. Zbl 0759.05082
Robertson, Neil; Seymour, Paul; Thomas, Robin
9
1991
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
The circular chromatic index of flower snarks. Zbl 1112.05037
Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin
8
2006
Kuratowski chains. Zbl 0832.05030
Robertson, Neil; Seymour, Paul; Thomas, Robin
8
1995
Excluding infinite clique minors. Zbl 0840.05076
Robertson, Neil; Seymour, Paul; Thomas, Robin
8
1995
Packing directed circuits exactly. Zbl 1299.05144
Guenin, Bertrand; Thomas, Robin
8
2011
\(K_{6}\) minors in large 6-connected graphs. Zbl 1379.05105
Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul
8
2018
Minimally non-Pfaffian graphs. Zbl 1171.05040
Norine, Serguei; Thomas, Robin
7
2008
Uniqueness of highly representative surface embeddings. Zbl 0863.05028
Seymour, P. D.; Thomas, Robin
7
1996
Clique-sums, tree-decompositions and compactness. Zbl 0745.05021
Kříž, Igor; Thomas, Robin
7
1990
Ordinal types in Ramsey theory and well-partial-ordering theory. Zbl 0752.05057
Kříž, Igor; Thomas, Robin
7
1990
On the orientable genus of graphs embedded in the Klein bottle. Zbl 0735.05031
Robertson, Neil; Thomas, Robin
7
1991
An end-faithful spanning tree counterexample. Zbl 0763.05032
Seymour, Paul; Thomas, Robin
7
1991
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
7
2016
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
7
2011
Cyclically five-connected cubic graphs. Zbl 1362.05074
Robertson, Neil; Seymour, P. D.; Thomas, Robin
7
2017
The extremal function for 3-linked graphs. Zbl 1171.05030
Thomas, Robin; Wollan, Paul
6
2008
Large non-planar graphs and an application to crossing-critical graphs. Zbl 1223.05153
Ding, Guoli; Oporowski, Bogdan; Thomas, Robin; Vertigan, Dirk
6
2011
Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk. Zbl 1334.05043
Postle, Luke; Thomas, Robin
6
2016
Five-coloring graphs on the Klein bottle. Zbl 1251.05054
Chenette, Nathan; Postle, Luke; Streib, Noah; Thomas, Robin; Yerger, Carl
6
2012
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
Hyperbolic families and coloring graphs on surfaces. Zbl 1401.05126
Postle, Luke; Thomas, Robin
5
2018
On possible counterexamples to Negami’s planar cover conjecture. Zbl 1049.05028
Hliněný, Petr; Thomas, Robin
5
2004
Structural descriptions of lower ideals of trees. Zbl 0799.05015
Robertson, Neil; Seymour, P. D.; Thomas, Robin
5
1993
A note on spatial representation of graphs. Zbl 0602.05024
Nešetřil, Jaroslav; 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
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
On well-quasi-ordering finite structures with labels. Zbl 0699.06003
Kříž, Igor; Thomas, Robin
5
1990
Graphs without \(K_ 4\) and well-quasi-ordering. Zbl 0565.05058
Thomas, Robin
5
1985
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 a countable clique. Zbl 0935.05083
Diestel, Reinhard; Thomas, Robin
4
1999
Excluding minors in nonplanar graphs of girth at least five. Zbl 0970.05025
Thomas, Robin; Thomson, Jan McDonald
4
2000
Monochromatic vs multicolored paths. Zbl 0769.05092
Lefmann, Hanno; Rödl, Vojtěch; Thomas, Robin
4
1992
Excluding infinite trees. Zbl 0780.05015
Seymour, P. D.; Thomas, Robin
4
1993
An end-faithful spanning tree counterexample. Zbl 0763.05033
Seymour, Paul; Thomas, Robin
4
1991
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
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2020
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
3
2009
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
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
Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs. Zbl 1307.05076
Postle, Luke; Thomas, Robin
3
2015
Non-planar extensions of subdivisions of planar graphs. Zbl 1348.05063
Norin, Sergey; Thomas, Robin
3
2016
Four edge-independent spanning trees. Zbl 1386.05028
Hoyer, Alexander; Thomas, Robin
3
2018
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
Minimal bricks. Zbl 1092.05056
Norine, Serguei; Thomas, Robin
2
2006
The Menger-like property of the three-width of infinite graphs. Zbl 0675.05046
Kříž, Igor; Thomas, Robin
2
1991
A new proof of the flat wall theorem. Zbl 1379.05106
Kawarabayashi, Ken-ichi; Thomas, Robin; Wollan, Paul
2
2018
Pfaffian labelings and signs of edge colorings. Zbl 1199.05126
Norine, Serguei; Thomas, Robin
1
2008
Excluding subdivisions of bounded degree graphs. Zbl 1402.05150
Liu, Chun-Hung; 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
4
2020
Excluding subdivisions of bounded degree graphs. Zbl 1402.05150
Liu, Chun-Hung; Thomas, Robin
1
2019
Excluded minors in cubic graphs. Zbl 1415.05169
Robertson, Neil; Seymour, Paul; 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
8
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
5
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
Four edge-independent spanning trees. Zbl 1386.05028
Hoyer, Alexander; Thomas, Robin
3
2018
A new proof of the flat wall theorem. Zbl 1379.05106
Kawarabayashi, Ken-ichi; Thomas, Robin; Wollan, Paul
2
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
6
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
3
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
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
7
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
\(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
3
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
1
2007
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
412
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
8
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
26
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
18
2004
On possible counterexamples to Negami’s planar cover conjecture. Zbl 1049.05028
Hliněný, Petr; Thomas, Robin
5
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
81
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
17
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
143
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. 1st ed. Zbl 0864.05073
Rödl, Vojtěch; Thomas, Robin
10
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
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
Excluding infinite clique minors. Zbl 0840.05076
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
115
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
113
1993
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
73
1993
Typical subgraphs of 3- and 4-connected graphs. Zbl 0728.05041
Oporowski, Bogdan; Oxley, James; Thomas, Robin
32
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
15
1991
Excluding infinite minors. Zbl 0759.05082
Robertson, Neil; Seymour, Paul; Thomas, Robin
9
1991
On the orientable genus of graphs embedded in the Klein bottle. Zbl 0735.05031
Robertson, Neil; Thomas, Robin
7
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
4
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
54
1990
A Menger-like property of tree-width: The finite case. Zbl 0636.05022
Thomas, Robin
22
1990
Clique-sums, tree-decompositions and compactness. Zbl 0745.05021
Kříž, Igor; Thomas, Robin
7
1990
Ordinal types in Ramsey theory and well-partial-ordering theory. Zbl 0752.05057
Kříž, Igor; Thomas, Robin
7
1990
...and 7 more Documents
all top 5

Cited by 1,939 Authors

58 Thilikos, Dimitrios M.
57 Thomas, Robin
51 Kawarabayashi, Ken-ichi
40 Seymour, Paul D.
34 Chudnovsky, Maria
31 Fomin, Fedor V.
27 Dvořák, Zdeněk
23 Král’, Daniel
23 Maffray, Frédéric
22 Paulusma, Daniël
22 Wagler, Annegret Katrin
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
16 Diestel, Reinhard
16 Robertson, Neil
16 Saurabh, Saket
16 Vušković, Kristina
16 Wood, David Ronald
15 Kreutzer, Stephan
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 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 Nešetřil, Jaroslav
11 Pêcher, Arnaud
11 Raymond, Jean-Florent
11 Zang, Wenan
10 Heggernes, Pinar
10 Karthick, T.
10 Lidický, Bernard
10 Postle, Luke
10 Schiermeyer, Ingo
9 Bruhn, Henning
9 Foisy, Joel Stephen
9 Giannopoulou, Archontia C.
9 Gurski, Frank
9 Henning, Michael Anthony
9 Kakimura, Naonori
9 Kratochvíl, Jan
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 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
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 Lai, Hong-Jian
7 Marx, Dániel
7 Mayhew, Dillon
7 McDiarmid, Colin J. H.
7 Naimi, Ramin
7 Rabinovich, Roman
7 Song, Zixia
7 Szeider, Stefan
7 Thomassé, Stéphan
7 Thomassen, Carsten
7 West, Douglas Brent
7 Zamaraev, Victor A.
7 Zhang, Cunquan
...and 1,839 more Authors
all top 5

Cited in 182 Serials

210 Journal of Combinatorial Theory. Series B
175 Discrete Applied Mathematics
168 Discrete Mathematics
99 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 Combinatorica
23 Information Processing Letters
21 The Electronic Journal of Combinatorics
20 Journal of Knot Theory and its Ramifications
20 Combinatorics, Probability and Computing
19 Journal of Combinatorial Optimization
17 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 Discrete & Computational Geometry
10 Computational Geometry
10 Discrete Optimization
8 Advances in Mathematics
8 SIAM Journal on Computing
8 Theory of Computing Systems
8 Computer Science Review
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 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 Bulletin of the Australian Mathematical Society
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 82 more Serials
all top 5

Cited in 42 Fields

1,527 Combinatorics (05-XX)
420 Computer science (68-XX)
99 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)
21 Linear and multilinear algebra; matrix theory (15-XX)
16 Commutative algebra (13-XX)
15 Biology and other natural sciences (92-XX)
14 Group theory and generalizations (20-XX)
11 History and biography (01-XX)
10 Geometry (51-XX)
10 Numerical analysis (65-XX)
9 General and overarching topics; collections (00-XX)
9 Information and communication theory, circuits (94-XX)
7 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.