×

zbMATH — the first resource for mathematics

Seymour, Paul D.

Compute Distance To:
Author ID: seymour.paul-d Recent zbMATH articles by "Seymour, Paul D."
Published as: Seymour, Paul; Seymour, P. D.; Seymour, Paul D.; Seymour, P.
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 269 Publications since 1973, including 4 Books
Biographic References: 1 Publication
all top 5

Co-Authors

53 single-authored
71 Chudnovsky, Maria
59 Robertson, Neil
36 Thomas, Robin
28 Scott, Alexander D.
15 Spirkl, Sophie Theresa
14 Schrijver, Alexander
11 Reed, Bruce Alan
7 Alon, Noga M.
7 Oum, Sang-Il
5 Ding, Guoli
5 Edwards, Katherine
5 Sanders, Daniel P.
4 Diestel, Reinhard
4 Kahn, Jeff D.
3 Berger, Eli
3 Chung Graham, Fan-Rong King
3 Cook, William John
3 Fradkin, Alexandra Ovetsky
3 Kim, Ringi
3 Norin, Sergey
3 Richter, Robert Bruce
3 Thomassé, Stéphan
3 Winkler, Peter M.
3 Wood, David Ronald
2 Addario-Berry, Louigi
2 Bienstock, Daniel
2 Choromanski, Krzysztof
2 DeVos, Matthew
2 Fox, Jacob
2 Furedi, Zoltan
2 Geelen, Jim
2 Gerards, Bert
2 Hajela, D. J.
2 Havet, Frédéric
2 Johnson, Thor
2 Kawarabayashi, Ken-ichi
2 Kim, Ilhee
2 Kleitman, Daniel J.
2 Maffray, Frédéric
2 Saks, Michael E.
2 Sullivan, Blair D.
2 Thomassen, Carsten
2 Trotignon, Nicolas
2 Welsh, Dominic J. A.
2 Wollan, Paul
1 Aboulker, Pierre
1 Aharoni, Ron
1 Asano, Takao
1 Brandt, Felix
1 Carpenter, Tamra J.
1 Cook, Linda
1 Cornuéjols, Gérard P.
1 Dahlhaus, Elias
1 de Graaf, Maurits
1 Dibek, Cemil
1 Dvořák, Zdeněk
1 Eiger, Martin
1 Friedman, Harvey M.
1 Gao, Zhicheng
1 Goddyn, Luis A.
1 Graham, Ronald Lewis
1 Groenland, Carla
1 Howard, David M.
1 Hutchinson, Joan P.
1 Johnson, David Stifler
1 Kalai, Gil
1 Kang, Dong Yeap
1 Kim, Jaehoon
1 King, Andrew Douglas
1 Klimošová, Tereza
1 Král’, Daniel
1 Kreutzer, Stephan
1 Krivelevich, Michael
1 Lagoutte, Aurélie
1 Leaf, Alexander
1 Liebenau, Anita
1 Liu, Chun-Hung
1 Liu, Gaku
1 Loebl, Martin
1 Lohman, Michael
1 Lovász, László
1 Lu, Xinming
1 Marx, Dániel
1 McCuaig, William D.
1 Mohar, Bojan
1 Nevo, Eran
1 Nishizeki, Takao
1 Norine, Serguei
1 Novik, Isabella
1 Okamura, Haruko
1 Okrasa, Karolina
1 Oporowski, Bogdan
1 Papadimitriou, Christos Harilaos
1 Pilipczuk, Marcin
1 Plumettaz, Matthieu
1 Pomerance, Carl Bernard
1 Rosenblatt, Joseph Max
1 Rzążewski, Paweł
1 Scotty, Alex
1 Shallcross, David F.
...and 11 more Co-Authors
all top 5

Serials

115 Journal of Combinatorial Theory. Series B
30 Combinatorica
16 Discrete Mathematics
11 European Journal of Combinatorics
10 Journal of Graph Theory
7 SIAM Journal on Discrete Mathematics
4 Oberwolfach Reports
3 Advances in Mathematics
3 Journal of Combinatorial Theory. Series A
3 Journal of the London Mathematical Society. Second Series
2 Proceedings of the American Mathematical Society
2 Proceedings of the London Mathematical Society. Third Series
2 The Quarterly Journal of Mathematics. Oxford Second Series
2 Transactions of the American Mathematical Society
2 Journal of Algorithms
2 SIAM Journal on Algebraic and Discrete Methods
2 The Electronic Journal of Combinatorics
2 Annals of Mathematics. Second Series
2 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
1 Discrete Applied Mathematics
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Gazette des Mathématiciens
1 Journal of Computer and System Sciences
1 Mathematika
1 Memoirs of the American Mathematical Society
1 Networks
1 SIAM Journal on Computing
1 Social Choice and Welfare
1 Graphs and Combinatorics
1 Journal of the American Mathematical Society
1 Annals of Operations Research
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Mathematical Programming. Series A. Series B
1 Electronic Research Announcements of the American Mathematical Society
1 INFORMS Journal on Computing
1 Journal of the ACM
1 Contemporary Mathematics

Publications by Year

Citations contained in zbMATH Open

242 Publications have been cited 7,274 times in 4,454 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
420
2006
Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017
Robertson, Neil; Seymour, P. D.
367
1986
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
325
1995
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
317
1980
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
303
2004
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
211
1991
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
195
1986
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
174
1994
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
168
2006
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
157
1984
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
154
1983
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
144
1997
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
118
1994
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
114
1993
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
106
1981
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
Disjoint paths in graphs. Zbl 0457.05043
Seymour, P. D.
96
1980
On multi-colourings of cubic graphs, and conjectures of Fulkerson and Tutte. Zbl 0411.05037
Seymour, P. D.
95
1979
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
93
1994
Averaging sets: A generalization of mean values and spherical designs. Zbl 0596.05012
Seymour, P. D.; Zaslavsky, Thomas
86
1984
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
85
1977
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
85
2003
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
82
2001
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
76
1991
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
76
2007
Permanents, Pfaffian orientations, and even directed circuits. Zbl 0947.05066
Robertson, Neil; Seymour, P. D.; Thomas, Robin
75
1999
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
73
1993
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
73
1978
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
72
1995
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
72
2005
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
67
1981
Graph minors. VII: Disjoint paths on a surface. Zbl 0658.05044
Robertson, Neil; Seymour, P. D.
63
1988
Graph minors. IV: Tree-width and well-quasi-ordering. Zbl 0719.05032
Robertson, Neil; Seymour, P. D.
60
1990
A separator theorem for nonplanar graphs. Zbl 0747.05051
Alon, Noga; Seymour, Paul; Thomas, Robin
55
1990
On odd cuts and plane multicommodity flows. Zbl 0447.90026
Seymour, P. D.
55
1981
Matroids and multicommodity flows. Zbl 0479.05023
Seymour, P. D.
51
1981
Matroid representation over GF(3). Zbl 0443.05029
Seymour, P. D.
49
1979
Graph minors. VIII: A Kuratowski theorem for general surfaces. Zbl 0719.05033
Robertson, Neil; Seymour, P. D.
47
1990
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
44
2008
Sums of circuits. Zbl 0465.05042
Seymour, P. D.
42
1979
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
40
1991
The forbidden minors of binary clutters. Zbl 0351.05023
Seymour, P. D.
40
1976
Graph minors. IX: Disjoint crossed paths. Zbl 0741.05044
Robertson, Neil; Seymour, P. D.
38
1990
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
38
1995
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
38
2010
On the two-colouring of hypergraphs. Zbl 0299.05122
Seymour, P. D.
35
1974
Graph minors. VI. Disjoint paths across a disc. Zbl 0598.05042
Robertson, Neil; Seymour, P. D.
32
1986
A note on the production of matroid minors. Zbl 0385.05021
Seymour, P. D.
31
1977
The ring loading problem. Zbl 0910.90135
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
30
1998
Recognizing graphic matroids. Zbl 0501.05022
Seymour, P. D.
30
1981
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
30
2004
Graph minors - a survey. Zbl 0568.05025
Robertson, Neil; Seymour, P. D.
30
1985
Tour merging via branch-decomposition. Zbl 1238.90128
Cook, William; Seymour, Paul
29
2003
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
28
2006
On minors of non-binary matroids. Zbl 0489.05020
Seymour, P. D.
27
1981
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
27
2008
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
26
1996
Packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1127.05050
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul
26
2006
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
26
2009
Minors of 3-connected matroids. Zbl 0598.05019
Seymour, P. D.
25
1985
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
24
2010
An outline of a disjoint paths algorithm. Zbl 0759.05055
Robertson, Neil; Seymour, Paul D.
23
1990
Nowhere-zero flows. Zbl 0845.05035
Seymour, P. D.
23
1995
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
23
1975
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
23
1987
Graphs with small bandwidth and cutwidth. Zbl 0668.05039
Chung, F. R. K.; Seymour, P. D.
22
1989
On secret-sharing matroids. Zbl 0771.05028
Seymour, P. D.
22
1992
Characterization of even directed graphs. Zbl 0607.05037
Seymour, Paul; Thomassen, Carsten
22
1987
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
22
2008
Planar separators. Zbl 0797.05039
Alon, Noga; Seymour, Paul; Thomas, Robin
21
1994
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
21
2001
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
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
20
1996
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
20
2010
Graph minors. XXII. Irrelevant vertices in linkage problems. Zbl 1239.05173
Robertson, Neil; Seymour, Paul
20
2012
On Lehman’s width-length characterization. Zbl 0747.05066
Seymour, P. D.
19
1990
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
19
2007
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
19
2008
Graph minors. XXI. graphs with unique linkages. Zbl 1229.05253
Robertson, Neil; Seymour, Paul
19
2009
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
19
2012
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
18
1988
On Tutte’s extension of the four-colour problem. Zbl 0471.05031
Seymour, P. D.
18
1981
Graph minors. XI: Circuits on a surface. Zbl 0799.05016
Robertson, Neil; Seymour, P. D.
18
1994
Tutte’s edge-colouring conjecture. Zbl 0883.05055
Robertson, Neil; Seymour, Paul; Thomas, Robin
18
1997
Disjoint paths - a survey. Zbl 0565.05045
Robertson, Neil; Seymour, P. D.
18
1985
The structure of homometric sets. Zbl 0504.05012
Rosenblatt, Joseph; Seymour, Paul D.
17
1982
A counterexample to the rank-coloring conjecture. Zbl 0674.05029
Alon, N.; Seymour, P. D.
16
1989
Coloring locally bipartite graphs on surfaces. Zbl 1079.05027
Mohar, Bojan; Seymour, Paul D.
16
2002
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
16
2004
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
16
2008
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
16
2003
Graph minors. XVIII: Tree-decompositions and well-quasi-ordering. Zbl 1023.05111
Robertson, Neil; Seymour, Paul
16
2003
The metamathematics of the graph minor theorem. Zbl 0635.03060
Friedman, Harvey; Robertson, Neil; Seymour, Paul
15
1987
Graph minors. XII: Distance on a surface. Zbl 0840.05016
Robertson, Neil; Seymour, P. D.
15
1995
On the fractional matching polytope of a hypergraph. Zbl 0779.05030
Füredi, Z.; Kahn, J.; Seymour, P. D.
15
1993
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
1993
Excluding a graph with one crossing. Zbl 0797.05038
Robertson, Neil; Seymour, Paul
15
1993
Bounding the vertex cover number of a hypergraph. Zbl 0796.05072
Ding, Guo-Li; Seymour, Paul; Winkler, Peter
15
1994
On incomparable collections of sets. Zbl 0288.05002
Seymour, P. D.
15
1973
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 07377614
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
1
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
Excluding the fork and antifork. Zbl 1435.05144
Chudnovsky, Maria; Cook, Linda; Seymour, Paul
1
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
1
2020
Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
1
2020
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Zbl 1428.05118
Scott, Alex; Seymour, Paul
1
2020
\(H\)-colouring \(P_t\)-free graphs in subexponential time. Zbl 1419.05074
Groenland, Carla; Okrasa, Karolina; Rzążewski, Paweł; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2019
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
5
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
4
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
3
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2019
Caterpillars in Erdős-Hajnal. Zbl 1414.05166
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie
3
2019
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
Excluded minors in cubic graphs. Zbl 1415.05169
Robertson, Neil; Seymour, Paul; Thomas, Robin
1
2019
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
4
2018
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
3
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
1
2018
Cyclically five-connected cubic graphs. Zbl 1362.05074
Robertson, Neil; Seymour, P. D.; Thomas, Robin
7
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
5
2017
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
3
2017
Rooted grid minors. Zbl 1350.05158
Marx, Daniel; Seymour, Paul; Wollan, Paul
2
2017
Colouring perfect graphs with bounded clique number. Zbl 1350.05030
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie
1
2017
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
14
2016
Hadwiger’s conjecture. Zbl 1347.05079
Seymour, Paul
10
2016
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
7
2016
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. Zbl 1332.05053
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
6
2016
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
5
2016
Tree-chromatic number. Zbl 1327.05125
Seymour, Paul
4
2016
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
4
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
3
2016
Tournament minors. Zbl 1310.05109
Kim, Ilhee; Seymour, Paul
12
2015
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
10
2015
Tree-width and planar minors. Zbl 1307.05208
Leaf, Alexander; Seymour, Paul
9
2015
Edge-disjoint paths in digraphs with bounded independence number. Zbl 1302.05067
Fradkin, Alexandra; Seymour, Paul
9
2015
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
8
2015
A relative of Hadwiger’s conjecture. Zbl 1328.05063
Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul
7
2015
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
2015
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
5
2015
Wheel-free planar graphs. Zbl 1315.05035
Aboulker, Pierre; Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
2
2015
Criticality for multicommodity flows. Zbl 1303.05078
Seymour, Paul
2
2015
Excluding a substar and an antisubstar. Zbl 1408.05090
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul
1
2015
Rao’s degree sequence conjecture. Zbl 1300.05065
Chudnovsky, Maria; Seymour, Paul
8
2014
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
4
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
7
2013
Tournament pathwidth and topological containment. Zbl 1301.05148
Fradkin, Alexandra; Seymour, Paul
6
2013
A local strengthening of Reed’s \(\omega, \delta, \chi\) conjecture for quasi-line graphs. Zbl 1267.05116
Chudnovsky, Maria; King, Andrew D.; Plumettaz, Matthieu; Seymour, Paul
6
2013
Detecting an induced net subdivision. Zbl 1301.05331
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
2
2013
Graph minors. XXII. Irrelevant vertices in linkage problems. Zbl 1239.05173
Robertson, Neil; Seymour, Paul
20
2012
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
19
2012
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
13
2012
Packing seagulls. Zbl 1289.05444
Chudnovsky, Maria; Seymour, Paul
8
2012
Tournament immersion and cutwidth. Zbl 1241.05040
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul
8
2012
Growing without cloning. Zbl 1248.05170
Chudnovsky, Maria; Seymour, Paul
6
2012
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
Three-colourable perfect graphs without even pairs. Zbl 1236.05090
Chudnovsky, Maria; Seymour, Paul
1
2012
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
15
2011
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
13
2011
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
38
2010
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
24
2010
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
20
2010
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
10
2010
Counting paths in digraphs. Zbl 1221.05206
Seymour, Paul; Sullivan, Blair D.
1
2010
Graph theory. Abstracts from the workshop held February 21st – February 27th, 2010. Zbl 1209.00049
Diestel, Reinhard; Schrijver, Alexander; Seymour, Paul
1
2010
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
26
2009
Graph minors. XXI. graphs with unique linkages. Zbl 1229.05253
Robertson, Neil; Seymour, Paul
19
2009
Even pairs in Berge graphs. Zbl 1227.05152
Chudnovsky, Maria; Seymour, Paul
7
2009
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
44
2008
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
27
2008
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
22
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
19
2008
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
16
2008
Cycles in dense digraphs. Zbl 1174.05049
Chudnovsky, Maria; Seymour, Paul; Sullivan, Blair
12
2008
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
76
2007
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
19
2007
Testing branch-width. Zbl 1138.05070
Oum, Sang-il; Seymour, Paul
12
2007
Excluding induced subgraphs. Zbl 1127.05048
Chudnovsky, Maria; Seymour, Paul
6
2007
Testing for a theta. Zbl 1302.68212
Chudnovsky, Maria; Seymour, Paul
2
2007
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
420
2006
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
168
2006
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
28
2006
Packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1127.05050
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul
26
2006
How the proof of the strong perfect graph conjecture was found. Zbl 1189.05068
Seymour, Paul
6
2006
Disjoint paths in graphs. (Reprint). Zbl 1099.05048
Seymour, P. D.
3
2006
Certifying large branch-width. Zbl 1192.05137
Oum, Sang-il; Seymour, Paul
1
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
72
2005
Detecting even holes. Zbl 1062.05135
Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul
13
2005
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
303
2004
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
30
2004
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
16
2004
Graph minors. XIX: Well-quasi-ordering on a surface. Zbl 1035.05086
Robertson, Neil; Seymour, P. D.
7
2004
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
85
2003
...and 142 more Documents
all top 5

Cited by 4,302 Authors

122 Seymour, Paul D.
78 Thilikos, Dimitrios M.
70 Chudnovsky, Maria
64 Oxley, James G.
61 Kawarabayashi, Ken-ichi
56 Thomas, Robin
48 Fomin, Fedor V.
46 Paulusma, Daniël
45 Whittle, Geoffrey P.
38 Lozin, Vadim Vladislavovich
38 Oum, Sang-Il
38 Saurabh, Saket
36 Bodlaender, Hans L.
35 Robertson, Neil
35 Zhang, Cunquan
34 Reed, Bruce Alan
32 Dvořák, Zdeněk
32 Král’, Daniel
32 Trotignon, Nicolas
30 Diestel, Reinhard
30 Ding, Guoli
30 Golovach, Petr A.
30 Mohar, Bojan
28 Kwon, Ojoung
28 Maffray, Frédéric
28 Pilipczuk, Michał
27 Lokshtanov, Daniel
26 Sau, Ignasi
25 Lemos, Manoel José Machado Soares
25 Nisse, Nicolas
25 Schrijver, Alexander
25 Vušković, Kristina
25 Wagler, Annegret Katrin
25 Wood, David Ronald
24 Nakamoto, Atsuhiro
23 Kamiński, Marcin Marek
23 Nešetřil, Jaroslav
22 Courcelle, Bruno
22 Gurski, Frank
21 Ganian, Robert
21 Lai, Hong-Jian
21 Pilipczuk, Marcin
21 Wollan, Paul
20 Bonomo-Braberman, Flavia
20 Mayhew, Dillon
20 Thomassé, Stéphan
19 Alon, Noga M.
19 de Figueiredo, Celina M. Herrera
19 Fellows, Michael Ralph
19 Heggernes, Pinar
19 Kobayashi, Yusuke
19 Scott, Alexander D.
19 Thomassen, Carsten
17 Conforti, Michele
17 Cornuéjols, Gérard P.
17 Durán, Guillermo Alfredo
17 Geelen, Jim
17 Kanté, Mamadou Moustapha
17 Marx, Dániel
17 Van Leeuwen, Erik Jan
17 Yang, Boting
16 Henning, Michael Anthony
16 Milanič, Martin
16 Raymond, Jean-Florent
16 Scarcello, Francesco
16 Semple, Charles
16 Szeider, Stefan
15 Adler, Isolde
15 Bentz, Cédric
15 Chandran, L. Sunil
15 Greco, Gianluigi
15 Hliněný, Petr
15 Kreutzer, Stephan
15 Ries, Bernard
15 Telle, Jan Arne
15 van ’t Hof, Pim
15 Yu, Xingxing
14 Bang-Jensen, Jørgen
14 Brown, Jason Ira
14 Dabrowski, Konrad Kazimierz
14 Dantas, Simone
14 Dragan, Feodor F.
14 Giannopoulou, Archontia C.
14 Ordyniak, Sebastian
14 Otachi, Yota
14 Reid, Talmage James
14 Sebo, András
14 Zamaraev, Victor A.
14 Zang, Wenan
14 Zhu, Xuding
13 Brandstädt, Andreas
13 Chun, Carolyn
13 Downey, Rodney Graham
13 Hochstättler, Winfried
13 Jansen, Bart M. P.
13 Karthick, T.
13 Naserasr, Reza
13 Paul, Christophe
13 Pêcher, Arnaud
13 Steffen, Eckhard
...and 4,202 more Authors
all top 5

Cited in 337 Serials

469 Journal of Combinatorial Theory. Series B
428 Discrete Mathematics
407 Discrete Applied Mathematics
238 Theoretical Computer Science
201 European Journal of Combinatorics
146 Algorithmica
134 Journal of Graph Theory
112 Graphs and Combinatorics
108 SIAM Journal on Discrete Mathematics
94 Combinatorica
72 Journal of Computer and System Sciences
60 Information Processing Letters
59 Mathematical Programming. Series A. Series B
57 Linear Algebra and its Applications
55 The Electronic Journal of Combinatorics
54 Journal of Combinatorial Optimization
49 Advances in Applied Mathematics
43 Combinatorics, Probability and Computing
38 Journal of Combinatorial Theory. Series A
37 Discrete Optimization
36 SIAM Journal on Computing
34 Discrete & Computational Geometry
32 Operations Research Letters
30 Theory of Computing Systems
29 Artificial Intelligence
27 Journal of Discrete Algorithms
26 Information and Computation
25 Annals of Combinatorics
23 Transactions of the American Mathematical Society
23 Journal of Knot Theory and its Ramifications
22 Advances in Mathematics
22 Networks
22 European Journal of Operational Research
16 Communications in Mathematical Physics
15 Order
14 Annals of Pure and Applied Logic
14 Random Structures & Algorithms
13 Computational Geometry
13 Discrete Mathematics, Algorithms and Applications
12 International Journal of Foundations of Computer Science
12 Journal of Mathematical Sciences (New York)
11 Probability Theory and Related Fields
11 Discussiones Mathematicae. Graph Theory
10 Applied Mathematics and Computation
10 Designs, Codes and Cryptography
10 Journal of Algebraic Combinatorics
10 Journal of Graph Algorithms and Applications
10 Algebraic & Geometric Topology
9 Journal of Statistical Physics
9 Mathematical Programming
9 Mathematical Methods of Operations Research
9 Computer Science Review
8 Israel Journal of Mathematics
8 Czechoslovak Mathematical Journal
8 SIAM Journal on Algebraic and Discrete Methods
8 Annals of Operations Research
8 The Australasian Journal of Combinatorics
7 The Annals of Probability
7 Proceedings of the American Mathematical Society
7 RAIRO. Operations Research
7 Quantum Information Processing
6 Journal of Mathematical Physics
6 Linear and Multilinear Algebra
6 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
6 Mathematics of Operations Research
6 Mathematical Systems Theory
6 Computers & Operations Research
6 Logical Methods in Computer Science
6 Electronic Journal of Graph Theory and Applications
5 Communications in Algebra
5 Journal of Approximation Theory
5 Osaka Journal of Mathematics
5 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
5 Topology and its Applications
5 International Journal of Approximate Reasoning
5 Journal of the American Mathematical Society
5 Journal of Global Optimization
5 International Journal of Computer Mathematics
5 Bulletin of the American Mathematical Society. New Series
5 SIAM Journal on Optimization
5 Constraints
5 Journal of Mathematical Chemistry
5 Annals of Mathematics. Second Series
5 Ars Mathematica Contemporanea
4 Mathematical Proceedings of the Cambridge Philosophical Society
4 Mathematics of Computation
4 The Mathematical Intelligencer
4 Information Sciences
4 Inventiones Mathematicae
4 Monatshefte für Mathematik
4 Acta Mathematicae Applicatae Sinica. English Series
4 Optimization
4 Constructive Approximation
4 Journal of Automated Reasoning
4 Applied Mathematics Letters
4 International Journal of Computational Geometry & Applications
4 Computational Optimization and Applications
4 Applied Mathematics. Series B (English Edition)
4 International Transactions in Operational Research
4 Acta Mathematica Sinica. English Series
...and 237 more Serials
all top 5

Cited in 55 Fields

3,514 Combinatorics (05-XX)
1,282 Computer science (68-XX)
530 Operations research, mathematical programming (90-XX)
193 Convex and discrete geometry (52-XX)
122 Mathematical logic and foundations (03-XX)
121 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
95 Manifolds and cell complexes (57-XX)
95 Probability theory and stochastic processes (60-XX)
75 Order, lattices, ordered algebraic structures (06-XX)
73 Statistical mechanics, structure of matter (82-XX)
72 Information and communication theory, circuits (94-XX)
70 Linear and multilinear algebra; matrix theory (15-XX)
47 Biology and other natural sciences (92-XX)
46 Numerical analysis (65-XX)
38 Number theory (11-XX)
34 Group theory and generalizations (20-XX)
30 Commutative algebra (13-XX)
29 Geometry (51-XX)
24 Approximations and expansions (41-XX)
21 Quantum theory (81-XX)
18 Real functions (26-XX)
17 Statistics (62-XX)
15 Algebraic geometry (14-XX)
12 General and overarching topics; collections (00-XX)
11 Functional analysis (46-XX)
10 History and biography (01-XX)
9 Functions of a complex variable (30-XX)
9 General topology (54-XX)
8 Associative rings and algebras (16-XX)
7 Dynamical systems and ergodic theory (37-XX)
6 General algebraic systems (08-XX)
6 Measure and integration (28-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
5 Category theory; homological algebra (18-XX)
5 Partial differential equations (35-XX)
4 Differential geometry (53-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Systems theory; control (93-XX)
3 Potential theory (31-XX)
2 Nonassociative rings and algebras (17-XX)
2 Special functions (33-XX)
2 Difference and functional equations (39-XX)
2 Abstract harmonic analysis (43-XX)
2 Operator theory (47-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Algebraic topology (55-XX)
2 Optics, electromagnetic theory (78-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Mathematics education (97-XX)
1 Field theory and polynomials (12-XX)
1 Topological groups, Lie groups (22-XX)
1 Ordinary differential equations (34-XX)
1 Sequences, series, summability (40-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-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.