×

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, P.; Seymour, P. D.; Seymour, Paul; Seymour, Paul D.
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 263 Publications since 1973, including 4 Books
Biographic References: 1 Publication
all top 5

Co-Authors

53 single-authored
66 Chudnovsky, Maria
59 Robertson, Neil
36 Thomas, Robin
25 Scott, Alexander D.
14 Schrijver, Alexander
12 Spirkl, Sophie Theresa
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 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 Berger, Eli
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 D.
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 Marcotte, Odile
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 Shallcross, David F.
...and 11 more Co-Authors
all top 5

Serials

113 Journal of Combinatorial Theory. Series B
28 Combinatorica
14 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

232 Publications have been cited 7,191 times in 4,362 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
407
2006
Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017
Robertson, Neil; Seymour, P. D.
358
1986
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
320
1995
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
313
1980
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
293
2004
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
205
1991
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
185
1986
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
173
1994
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
159
2006
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
153
1983
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
151
1984
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
115
1994
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
104
1981
Disjoint paths in graphs. Zbl 0457.05043
Seymour, P. D.
95
1980
On multi-colourings of cubic graphs, and conjectures of Fulkerson and Tutte. Zbl 0411.05037
Seymour, P. D.
91
1979
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
90
1994
Averaging sets: A generalization of mean values and spherical designs. Zbl 0596.05012
Seymour, P. D.; Zaslavsky, Thomas
85
1984
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
84
2003
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
83
2001
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
82
1977
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
78
1993
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
75
1991
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
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
71
1978
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
69
2007
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
67
2005
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
66
1981
Graph minors. IV: Tree-width and well-quasi-ordering. Zbl 0719.05032
Robertson, Neil; Seymour, P. D.
62
1990
Graph minors. VII: Disjoint paths on a surface. Zbl 0658.05044
Robertson, Neil; Seymour, P. D.
62
1988
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
Graph minors - a survey. Zbl 0568.05025
Robertson, Neil; Seymour, P. D.
54
1985
Matroids and multicommodity flows. Zbl 0479.05023
Seymour, P. D.
51
1981
Sums of circuits. Zbl 0465.05042
Seymour, P. D.
50
1979
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
42
2008
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
40
1991
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
39
2010
The forbidden minors of binary clutters. Zbl 0351.05023
Seymour, P. D.
39
1976
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
38
1995
Graph minors. IX: Disjoint crossed paths. Zbl 0741.05044
Robertson, Neil; Seymour, P. D.
38
1990
On the two-colouring of hypergraphs. Zbl 0299.05122
Seymour, P. D.
33
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
29
2004
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
28
2006
Tour merging via branch-decomposition. Zbl 1238.90128
Cook, William; Seymour, Paul
28
2003
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
26
2008
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
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
26
1996
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
25
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.
24
1990
The metamathematics of the graph minor theorem. Zbl 0635.03060
Friedman, Harvey; Robertson, Neil; Seymour, Paul
24
1987
Nowhere-zero flows. Zbl 0845.05035
Seymour, P. D.
23
1995
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
23
1987
Characterization of even directed graphs. Zbl 0607.05037
Seymour, Paul; Thomassen, Carsten
23
1987
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
23
1975
Graphs with small bandwidth and cutwidth. Zbl 0668.05039
Chung, F. R. K.; Seymour, P. D.
22
1989
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
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
21
2008
Planar separators. Zbl 0797.05039
Alon, Noga; Seymour, Paul; Thomas, Robin
21
1994
On secret-sharing matroids. Zbl 0771.05028
Seymour, P. D.
21
1992
Graph minors. XXII. Irrelevant vertices in linkage problems. Zbl 1239.05173
Robertson, Neil; Seymour, Paul
20
2012
Graph minors. XXI. graphs with unique linkages. Zbl 1229.05253
Robertson, Neil; Seymour, Paul
20
2009
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
20
2001
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
On Lehman’s width-length characterization. Zbl 0747.05066
Seymour, P. D.
19
1990
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
18
2010
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
18
2008
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
18
2007
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
On Tutte’s extension of the four-colour problem. Zbl 0471.05031
Seymour, P. D.
18
1981
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
17
2012
Coloring locally bipartite graphs on surfaces. Zbl 1079.05027
Mohar, Bojan; Seymour, Paul D.
17
2002
Graph minors. XI: Circuits on a surface. Zbl 0799.05016
Robertson, Neil; Seymour, P. D.
17
1994
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
17
1988
The structure of homometric sets. Zbl 0504.05012
Rosenblatt, Joseph; Seymour, Paul D.
17
1982
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
16
2008
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
16
2004
Graph minors. XVIII: Tree-decompositions and well-quasi-ordering. Zbl 1023.05111
Robertson, Neil; Seymour, Paul
16
2003
Graph minors. XVII: Taming a vortex. Zbl 1027.05088
Robertson, Neil; Seymour, P. D.
16
1999
A counterexample to the rank-coloring conjecture. Zbl 0674.05029
Alon, N.; Seymour, P. D.
16
1989
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
2003
Graph minors. XII: Distance on a surface. Zbl 0840.05016
Robertson, Neil; Seymour, P. D.
15
1995
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
1993
Even circuits in planar graphs. Zbl 0493.05041
Seymour, P. D.
15
1981
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
14
2016
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
14
2011
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 07281408
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
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
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
3
2019
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
3
2019
Caterpillars in Erdős-Hajnal. Zbl 1414.05166
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie
3
2019
Clustered colouring in minor-closed classes. Zbl 07175047
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
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
5
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
2
2017
Colouring perfect graphs with bounded clique number. Zbl 1350.05030
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie
1
2017
Rooted grid minors. Zbl 1350.05158
Marx, Daniel; Seymour, Paul; Wollan, Paul
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
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
9
2016
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
7
2016
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
5
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
Tree-chromatic number. Zbl 1327.05125
Seymour, Paul
4
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
2
2016
Tournament minors. Zbl 1310.05109
Kim, Ilhee; Seymour, Paul
11
2015
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
11
2015
Tree-width and planar minors. Zbl 1307.05208
Leaf, Alexander; Seymour, Paul
10
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
4
2015
Wheel-free planar graphs. Zbl 1315.05035
Aboulker, Pierre; Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
3
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
17
2012
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
12
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
5
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
14
2011
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
12
2011
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
39
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
18
2010
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
10
2010
Graph theory. Abstracts from the workshop held February 21st – February 27th, 2010. Zbl 1209.00049
Diestel, Reinhard (ed.); Schrijver, Alexander (ed.); Seymour, Paul (ed.)
1
2010
Counting paths in digraphs. Zbl 1221.05206
Seymour, Paul; Sullivan, Blair D.
1
2010
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
25
2009
Graph minors. XXI. graphs with unique linkages. Zbl 1229.05253
Robertson, Neil; Seymour, Paul
20
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
42
2008
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
26
2008
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
21
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
18
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
69
2007
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
18
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
407
2006
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
159
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
67
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.
293
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
29
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.
84
2003
Tour merging via branch-decomposition. Zbl 1238.90128
Cook, William; Seymour, Paul
28
2003
Graph minors. XVIII: Tree-decompositions and well-quasi-ordering. Zbl 1023.05111
Robertson, Neil; Seymour, Paul
16
2003
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
2003
Extending partial 3-colourings in a planar graph. Zbl 1020.05027
DeVos, Matt; Seymour, Paul
7
2003
Coloring locally bipartite graphs on surfaces. Zbl 1079.05027
Mohar, Bojan; Seymour, Paul D.
17
2002
Colouring Eulerian triangulations. Zbl 1025.05015
Hutchinson, Joan; Richter, R. Bruce; Seymour, Paul
14
2002
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
83
2001
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
20
2001
Node placement and sizing for copper broadband access networks. Zbl 1015.90007
Carpenter, Tamra; Eiger, Martin; Shallcross, David; Seymour, Paul
2
2001
Long cycles in critical graphs. Zbl 0960.05060
Alon, Noga; Krivelevich, Michael; Seymour, Paul
1
2000
...and 132 more Documents
all top 5

Cited by 4,314 Authors

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

Cited in 330 Serials

463 Journal of Combinatorial Theory. Series B
431 Discrete Mathematics
402 Discrete Applied Mathematics
236 Theoretical Computer Science
200 European Journal of Combinatorics
139 Algorithmica
134 Journal of Graph Theory
109 Graphs and Combinatorics
103 SIAM Journal on Discrete Mathematics
94 Combinatorica
72 Journal of Computer and System Sciences
61 Information Processing Letters
58 Linear Algebra and its Applications
56 Mathematical Programming. Series A. Series B
51 Journal of Combinatorial Optimization
48 Advances in Applied Mathematics
44 The Electronic Journal of Combinatorics
42 Combinatorics, Probability and Computing
38 Journal of Combinatorial Theory. Series A
37 Discrete Optimization
35 SIAM Journal on Computing
35 Operations Research Letters
31 Discrete & Computational Geometry
30 Artificial Intelligence
29 Theory of Computing Systems
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 Networks
21 Advances in Mathematics
20 European Journal of Operational Research
16 Annals of Pure and Applied Logic
15 Communications in Mathematical Physics
15 Order
14 Random Structures & Algorithms
13 Computational Geometry
13 Discrete Mathematics, Algorithms and Applications
12 International Journal of Foundations of Computer Science
11 Probability Theory and Related Fields
11 Journal of Mathematical Sciences (New York)
11 Discussiones Mathematicae. Graph Theory
10 Applied Mathematics and Computation
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 Designs, Codes and Cryptography
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
7 The Annals of Probability
7 Proceedings of the American Mathematical Society
7 The Australasian Journal of Combinatorics
7 RAIRO. Operations Research
7 Quantum Information Processing
6 Journal of Mathematical Physics
6 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
6 Mathematical Systems Theory
6 Computers & Operations Research
5 Communications in Algebra
5 Linear and Multilinear 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 SIAM Journal on Optimization
5 Constraints
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 Mathematics of Operations Research
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 Bulletin of the American Mathematical Society. New Series
4 Computational Optimization and Applications
4 Applied Mathematics. Series B (English Edition)
4 International Transactions in Operational Research
4 Journal of Mathematical Chemistry
4 Acta Mathematica Sinica. English Series
4 RAIRO. Theoretical Informatics and Applications
4 4OR
...and 230 more Serials
all top 5

Cited in 55 Fields

3,437 Combinatorics (05-XX)
1,248 Computer science (68-XX)
525 Operations research, mathematical programming (90-XX)
180 Convex and discrete geometry (52-XX)
120 Mathematical logic and foundations (03-XX)
118 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
95 Probability theory and stochastic processes (60-XX)
92 Manifolds and cell complexes (57-XX)
72 Order, lattices, ordered algebraic structures (06-XX)
72 Linear and multilinear algebra; matrix theory (15-XX)
72 Information and communication theory, circuits (94-XX)
70 Statistical mechanics, structure of matter (82-XX)
47 Numerical analysis (65-XX)
45 Biology and other natural sciences (92-XX)
35 Number theory (11-XX)
30 Commutative algebra (13-XX)
29 Group theory and generalizations (20-XX)
27 Geometry (51-XX)
24 Approximations and expansions (41-XX)
20 Quantum theory (81-XX)
18 Statistics (62-XX)
17 Real functions (26-XX)
15 Algebraic geometry (14-XX)
12 General and overarching topics; collections (00-XX)
10 History and biography (01-XX)
10 Functional analysis (46-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.