×
Author ID: seymour.paul-d Recent zbMATH articles by "Seymour, Paul D."
Published as: Seymour, Paul; Seymour, P. D.; Seymour, Paul D.; Seymour, P.
Homepage: https://web.math.princeton.edu/~pds/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

54 single-authored
88 Chudnovsky, Maria
64 Scott, Alexander D.
62 Robertson, Neil
39 Thomas, Robin
34 Spirkl, Sophie Theresa
14 Schrijver, Alexander
11 Reed, Bruce Alan
7 Alon, Noga
7 Oum, Sang-Il
7 Sanders, Daniel P.
6 Norine, Serguei
5 Ding, Guoli
5 Edwards, Katherine
5 Fox, Jacob
4 Berger, Eli
4 Diestel, Reinhard
4 Kahn, Jeff D.
4 Kim, Ringi
4 Thomassé, Stéphan
3 Chung, Fan
3 Cook, Linda
3 Cook, William John
3 Fradkin, Alexandra Ovetsky
3 Johnson, Thor
3 Kim, Ilhee
3 Richter, Robert Bruce
3 Trotignon, Nicolas
3 Winkler, Peter M.
3 Wood, David Ronald
2 Addario-Berry, Louigi
2 Bienstock, Daniel
2 Choromanski, Krzysztof
2 DeVos, Matthew
2 Furedi, Zoltan
2 Geelen, Jim
2 Gerards, Bert
2 Hajela, D. J.
2 Havet, Frédéric
2 Kawarabayashi, Ken-ichi
2 Kleitman, Daniel J.
2 Loebl, Martin
2 Maffray, Frédéric
2 Pilipczuk, Marcin L.
2 Rzążewski, Paweł
2 Saks, Michael E.
2 Sullivan, Blair D.
2 Thomassen, Carsten
2 Vušković, Kristina
2 Welsh, Dominic J. A.
2 Wollan, Paul
1 Aboulker, Pierre
1 Abrishami, Tara
1 Aharoni, Ron
1 Asano, Takao
1 Brandt, Felix
1 Bucić, Matija
1 Carpenter, Tamra J.
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 Hompe, Patrick
1 Horsfield, Jake
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 Kreutzer, Stephan
1 Krivelevich, Michael
1 Lagoutte, Aurélie
1 Leaf, Alexander
1 Liebenau, Anita
1 Liu, Chun-Hung
1 Liu, Gaku
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 Novik, Isabella
1 Okamura, Haruko
1 Okrasa, Karolina
1 Oporowski, Bogdan
1 Papadimitriou, Christos Harilaos
1 Plumettaz, Matthieu
1 Pomerance, Carl Bernard
...and 18 more Co-Authors
all top 5

Serials

123 Journal of Combinatorial Theory. Series B
32 Combinatorica
17 Journal of Graph Theory
16 Discrete Mathematics
14 European Journal of Combinatorics
10 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
3 Proceedings of the London Mathematical Society. Third Series
3 The Electronic Journal of Combinatorics
2 Proceedings of the American Mathematical Society
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 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
1 ACM Transactions on Algorithms

Publications by Year

Citations contained in zbMATH Open

271 Publications have been cited 9,472 times in 5,722 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
548
2006
Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017
Robertson, Neil; Seymour, P. D.
491
1986
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
452
1995
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
383
2004
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
354
1980
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
283
1991
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
270
1986
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
236
1984
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
230
2006
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
224
1994
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
208
1983
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
182
1997
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
146
1993
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
143
1994
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
125
2005
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
120
1981
On multi-colourings of cubic graphs, and conjectures of Fulkerson and Tutte. Zbl 0411.05037
Seymour, P. D.
120
1979
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
115
1994
Disjoint paths in graphs. Zbl 0457.05043
Seymour, P. D.
112
1980
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
109
2001
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
107
2003
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
102
2007
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
102
1993
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
100
1977
Averaging sets: A generalization of mean values and spherical designs. Zbl 0596.05012
Seymour, P. D.; Zaslavsky, Thomas
98
1984
Permanents, Pfaffian orientations, and even directed circuits. Zbl 0947.05066
Robertson, Neil; Seymour, P. D.; Thomas, Robin
95
1999
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
95
2005
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
95
1991
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
90
1995
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
86
1978
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
81
1981
Graph minors. VII: Disjoint paths on a surface. Zbl 0658.05044
Robertson, Neil; Seymour, P. D.
71
1988
A separator theorem for nonplanar graphs. Zbl 0747.05051
Alon, Noga; Seymour, Paul; Thomas, Robin
70
1990
Graph minors. IV: Tree-width and well-quasi-ordering. Zbl 0719.05032
Robertson, Neil; Seymour, P. D.
68
1990
Matroids and multicommodity flows. Zbl 0479.05023
Seymour, P. D.
61
1981
On odd cuts and plane multicommodity flows. Zbl 0447.90026
Seymour, P. D.
61
1981
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
61
2020
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
57
2010
Graph minors. VIII: A Kuratowski theorem for general surfaces. Zbl 0719.05033
Robertson, Neil; Seymour, P. D.
54
1990
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
54
1991
Sums of circuits. Zbl 0465.05042
Seymour, P. D.
54
1979
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
51
2008
Matroid representation over GF(3). Zbl 0443.05029
Seymour, P. D.
50
1979
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
48
1995
The forbidden minors of binary clutters. Zbl 0351.05023
Seymour, P. D.
48
1976
Graph minors - a survey. Zbl 0568.05025
Robertson, Neil; Seymour, P. D.
45
1985
Tour merging via branch-decomposition. Zbl 1238.90128
Cook, William; Seymour, Paul
41
2003
Graph minors. IX: Disjoint crossed paths. Zbl 0741.05044
Robertson, Neil; Seymour, P. D.
40
1990
Proper minor-closed families are small. Zbl 1093.05065
Norine, Serguei; Seymour, Paul; Thomas, Robin; Wollan, Paul
38
2006
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
38
1996
Recognizing graphic matroids. Zbl 0501.05022
Seymour, P. D.
37
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
37
2004
On the two-colouring of hypergraphs. Zbl 0299.05122
Seymour, P. D.
37
1974
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
36
2001
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
35
2016
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
33
2010
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
33
2009
Graph minors. VI. Disjoint paths across a disc. Zbl 0598.05042
Robertson, Neil; Seymour, P. D.
33
1986
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
33
2008
The ring loading problem. Zbl 0910.90135
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
32
1998
A note on the production of matroid minors. Zbl 0385.05021
Seymour, P. D.
32
1977
Hadwiger’s conjecture. Zbl 1347.05079
Seymour, Paul
32
2016
Packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1127.05050
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul
31
2006
On secret-sharing matroids. Zbl 0771.05028
Seymour, P. D.
30
1992
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
30
1987
On minors of non-binary matroids. Zbl 0489.05020
Seymour, P. D.
29
1981
Efficiently four-coloring planar graphs. Zbl 0917.05030
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
29
1996
Planar separators. Zbl 0797.05039
Alon, Noga; Seymour, Paul; Thomas, Robin
29
1994
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
28
1988
Graph minors. XXII. Irrelevant vertices in linkage problems. Zbl 1239.05173
Robertson, Neil; Seymour, Paul
28
2012
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Graphs with small bandwidth and cutwidth. Zbl 0668.05039
Chung, F. R. K.; Seymour, P. D.
27
1989
An outline of a disjoint paths algorithm. Zbl 0759.05055
Robertson, Neil; Seymour, Paul D.
27
1990
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
27
2010
Minors of 3-connected matroids. Zbl 0598.05019
Seymour, P. D.
26
1985
Characterization of even directed graphs. Zbl 0607.05037
Seymour, Paul; Thomassen, Carsten
26
1987
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
26
2008
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
26
2008
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
25
1975
Graph minors. XXI. graphs with unique linkages. Zbl 1229.05253
Robertson, Neil; Seymour, Paul
25
2009
A new proof of the four-colour theorem. Zbl 0865.05039
Robertson, Neil; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
25
1996
Nowhere-zero flows. Zbl 0845.05035
Seymour, P. D.
24
1995
On Tutte’s extension of the four-colour problem. Zbl 0471.05031
Seymour, P. D.
24
1981
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
23
2011
On Lehman’s width-length characterization. Zbl 0747.05066
Seymour, P. D.
23
1990
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
23
2012
The metamathematics of the graph minor theorem. Zbl 0635.03060
Friedman, Harvey; Robertson, Neil; Seymour, Paul
22
1987
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
22
2004
Graph minors. XI: Circuits on a surface. Zbl 0799.05016
Robertson, Neil; Seymour, P. D.
22
1994
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
21
2007
Tutte’s edge-colouring conjecture. Zbl 0883.05055
Robertson, Neil; Seymour, Paul; Thomas, Robin
20
1997
Even circuits in planar graphs. Zbl 0493.05041
Seymour, P. D.
19
1981
The structure of homometric sets. Zbl 0504.05012
Rosenblatt, Joseph; Seymour, Paul D.
19
1982
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
19
2011
Disjoint paths - a survey. Zbl 0565.05045
Robertson, Neil; Seymour, P. D.
19
1985
A survey of linkless embeddings. Zbl 0788.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
19
1993
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
18
2008
Linkless embeddings of graphs in 3-space. Zbl 0769.05034
Robertson, Neil; Seymour, P. D.; Thomas, Robin
18
1993
On the fractional matching polytope of a hypergraph. Zbl 0779.05030
Füredi, Z.; Kahn, J.; Seymour, P. D.
18
1993
Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092
Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D.
18
1993
Erdős-Hajnal for graphs with no 5-hole. Zbl 1521.05078
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
5
2023
Polynomial bounds for chromatic number. IV: a near-polynomial bound for excluding the five-vertex path. Zbl 07745903
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Polynomial bounds for chromatic number. I: Excluding a biclique and an induced tree. Zbl 1522.05140
Scott, Alex; Seymour, Paul; Spirkl, Sophie
3
2023
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2023
Polynomial bounds for chromatic number. VI. Adding a four-vertex path. Zbl 1512.05132
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. Zbl 1512.05064
Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Proof of a conjecture of Plummer and Zha. Zbl 1522.05237
Chudnovsky, Maria; Seymour, Paul
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Polynomial bounds for chromatic number. III. Excluding a double star. Zbl 1521.05047
Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2022
Polynomial bounds for chromatic number. II: Excluding a star-forest. Zbl 1521.05046
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2022
Pure pairs. VI: Excluding an ordered tree. Zbl 1480.05077
Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2022
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
4
2021
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2021
Finding an induced path that is not a shortest path. Zbl 1466.05107
Berger, Eli; Seymour, Paul; Spirkl, Sophie
2
2021
Detecting a long odd hole. Zbl 1474.05218
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Finding a shortest odd hole. Zbl 07475092
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Erdős-Hajnal for cap-free graphs. Zbl 1473.05220
Chudnovsky, Maria; Seymour, Paul
2
2021
Subdivided claws and the clique-stable set separation property. Zbl 1484.05164
Chudnovsky, Maria; Seymour, Paul
1
2021
A note on simplicial cliques. Zbl 1467.05185
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
Induced subgraphs of bounded treewidth and the container method. Zbl 07788454
Abrishami, Tara; Chudnovsky, Maria; Pilipczuk, Marcin; Rzążewski, Paweł; Seymour, Paul
1
2021
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
61
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
13
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2020
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Zbl 1428.05118
Scott, Alex; Seymour, Paul
6
2020
Detecting an odd hole. Zbl 1491.68141
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Proof of the Kalai-Meshulam conjecture. Zbl 1450.05024
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
3
2020
Excluding the fork and antifork. Zbl 1435.05144
Chudnovsky, Maria; Cook, Linda; Seymour, Paul
3
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
3
2020
Short directed cycles in bipartite digraphs. Zbl 1474.05164
Seymour, Paul; Spirkl, Sophie
2
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
2
2020
Pure pairs. III: Sparse graphs with no polynomial-sized anticomplete pairs. Zbl 1486.05165
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
17
2019
\(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
17
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
11
2019
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
8
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
7
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
6
2019
Caterpillars in Erdős-Hajnal. Zbl 1414.05166
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie
6
2019
Excluded minors in cubic graphs. Zbl 1415.05169
Robertson, Neil; Seymour, Paul; Thomas, Robin
6
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2019
Girth six cubic graphs have Petersen minors. Zbl 1463.05456
Robertson, Neil; Seymour, P. D.; Thomas, Robin
2
2019
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
9
2018
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
6
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
3
2018
Even pairs and prism corners in square-free Berge graphs. Zbl 1387.05102
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
Corrigendum to: “Even pairs and prism corners in square-free Berge graphs”. Zbl 1406.05041
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
Cyclically five-connected cubic graphs. Zbl 1362.05074
Robertson, Neil; Seymour, P. D.; Thomas, Robin
9
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
8
2017
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
6
2017
Rooted grid minors. Zbl 1350.05158
Marx, Daniel; Seymour, Paul; Wollan, Paul
3
2017
Colouring perfect graphs with bounded clique number. Zbl 1350.05030
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie
2
2017
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
35
2016
Hadwiger’s conjecture. Zbl 1347.05079
Seymour, Paul
32
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
10
2016
Three-edge-colouring doublecross cubic graphs. Zbl 1334.05037
Edwards, Katherine; Sanders, Daniel P.; Seymour, Paul; Thomas, Robin
8
2016
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
7
2016
Tree-chromatic number. Zbl 1327.05125
Seymour, Paul
6
2016
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
6
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
3
2016
Disjoint dijoins. Zbl 1337.05047
Chudnovsky, Maria; Edwards, Katherine; Kim, Ringi; Scott, Alex; Seymour, Paul
2
2016
Tournament minors. Zbl 1310.05109
Kim, Ilhee; Seymour, Paul
18
2015
Edge-disjoint paths in digraphs with bounded independence number. Zbl 1302.05067
Fradkin, Alexandra; Seymour, Paul
16
2015
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2015
A relative of Hadwiger’s conjecture. Zbl 1328.05063
Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul
13
2015
Tree-width and planar minors. Zbl 1307.05208
Leaf, Alexander; Seymour, Paul
11
2015
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
10
2015
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
7
2015
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
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
11
2014
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
9
2014
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Tournament pathwidth and topological containment. Zbl 1301.05148
Fradkin, Alexandra; Seymour, Paul
10
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
9
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
8
2013
Detecting an induced net subdivision. Zbl 1301.05331
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
3
2013
Graph minors. XXII. Irrelevant vertices in linkage problems. Zbl 1239.05173
Robertson, Neil; Seymour, Paul
28
2012
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
23
2012
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
15
2012
Tournament immersion and cutwidth. Zbl 1241.05040
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul
12
2012
Packing seagulls. Zbl 1289.05444
Chudnovsky, Maria; Seymour, Paul
8
2012
Growing without cloning. Zbl 1248.05170
Chudnovsky, Maria; Seymour, Paul
7
2012
Three-colourable perfect graphs without even pairs. Zbl 1236.05090
Chudnovsky, Maria; Seymour, Paul
1
2012
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
23
2011
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
19
2011
Graph minors XXIII. Nash-Williams’ immersion conjecture. Zbl 1216.05151
Robertson, Neil; Seymour, Paul
57
2010
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
33
2010
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
27
2010
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
16
2010
Graph theory. Abstracts from the workshop held February 21st – February 27th, 2010. Zbl 1209.00049
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
33
2009
...and 171 more Documents
all top 5

Cited by 5,412 Authors

146 Seymour, Paul D.
101 Thilikos, Dimitrios M.
99 Chudnovsky, Maria
71 Oxley, James G.
69 Paulusma, Daniël
68 Kawarabayashi, Ken-ichi
61 Thomas, Robin
60 Saurabh, Saket
58 Fomin, Fedor V.
52 Oum, Sang-Il
48 Bodlaender, Hans L.
48 Whittle, Geoffrey P.
47 Wood, David Ronald
46 Lozin, Vadim Vladislavovich
43 Golovach, Petr A.
41 Pilipczuk, Michał
40 Dvořák, Zdeněk
39 Mohar, Bojan
39 Scott, Alexander D.
38 Zhang, Cunquan
37 Reed, Bruce Alan
37 Sau, Ignasi
37 Spirkl, Sophie Theresa
37 Trotignon, Nicolas
35 Pilipczuk, Marcin L.
35 Robertson, Neil
33 Král’, Daniel
33 Lokshtanov, Daniel
32 Ding, Guoli
31 Diestel, Reinhard
30 Ganian, Robert
30 Maffray, Frédéric
29 Vušković, Kristina
28 Gurski, Frank
28 Wagler, Annegret Katrin
27 Lemos, Manoel José Machado Soares
27 Marx, Dániel
27 Nisse, Nicolas
26 Bonomo-Braberman, Flavia
26 Cornuéjols, Gérard P.
25 Courcelle, Bruno
25 Lai, Hong-Jian
25 Nešetřil, Jaroslav
25 Schrijver, Alexander
24 Huang, Shenwei
24 Kamiński, Marcin Marek
24 Kanté, Mamadou Moustapha
24 Nakamoto, Atsuhiro
24 Norine, Serguei
24 Thomassé, Stéphan
24 Van Leeuwen, Erik Jan
24 Yang, Boting
23 Alon, Noga
23 de Figueiredo, Celina M. Herrera
23 Kobayashi, Yusuke
23 Mayhew, Dillon
23 Telle, Jan Arne
23 Wollan, Paul
22 Fellows, Michael Ralph
21 Heggernes, Pinar
21 Huynh, Tony
21 Milanič, Martin
21 Szeider, Stefan
20 Dabrowski, Konrad Kazimierz
20 Henning, Michael Anthony
20 Paul, Christophe
20 Zehavi, Meirav
19 Bang-Jensen, Jørgen
19 Conforti, Michele
19 Geelen, Jim
19 Guenin, Bertrand
19 Joret, Gwenaël
19 Thomassen, Carsten
19 Yu, Xingxing
18 Abdi, Ahmad
18 Chandran, L. Sunil
18 Giannopoulou, Archontia C.
18 Jansen, Bart M. P.
18 Kreutzer, Stephan
18 Raymond, Jean-Florent
18 Rzążewski, Paweł
18 Semple, Charles
18 Yeo, Anders
18 Zhu, Xuding
17 Brown, Jason Ira
17 Durán, Guillermo Alfredo
17 Esperet, Louis
17 Hliněný, Petr
17 Otachi, Yota
17 Sebo, András
16 Adler, Isolde
16 Eppstein, David Arthur
16 Máčajová, Edita
16 Naserasr, Reza
16 Ordyniak, Sebastian
16 Rautenbach, Dieter
16 Ries, Bernard
16 Scarcello, Francesco
16 Souza, Uéverton S.
16 Todinca, Ioan
...and 5,312 more Authors
all top 5

Cited in 385 Serials

535 Journal of Combinatorial Theory. Series B
481 Discrete Mathematics
466 Discrete Applied Mathematics
289 Theoretical Computer Science
226 European Journal of Combinatorics
204 Journal of Graph Theory
180 Algorithmica
163 SIAM Journal on Discrete Mathematics
142 Graphs and Combinatorics
127 The Electronic Journal of Combinatorics
106 Combinatorica
86 Journal of Computer and System Sciences
75 Mathematical Programming. Series A. Series B
66 Journal of Combinatorial Optimization
65 Information Processing Letters
60 Linear Algebra and its Applications
55 Advances in Applied Mathematics
51 Combinatorics, Probability and Computing
50 SIAM Journal on Computing
45 Discrete & Computational Geometry
40 Journal of Combinatorial Theory. Series A
40 Discrete Optimization
35 Theory of Computing Systems
34 Artificial Intelligence
34 Operations Research Letters
30 Networks
28 Information and Computation
27 Advances in Mathematics
27 Journal of Discrete Algorithms
26 Journal of Knot Theory and its Ramifications
26 Annals of Combinatorics
25 Transactions of the American Mathematical Society
22 European Journal of Operational Research
22 Discrete Mathematics, Algorithms and Applications
21 Random Structures & Algorithms
19 Communications in Mathematical Physics
17 Order
16 Israel Journal of Mathematics
16 Annals of Pure and Applied Logic
15 Journal of Algebraic Combinatorics
15 Discussiones Mathematicae. Graph Theory
14 Computational Geometry
13 Applied Mathematics and Computation
13 Probability Theory and Related Fields
13 International Journal of Foundations of Computer Science
13 Journal of Mathematical Sciences (New York)
13 Journal of Graph Algorithms and Applications
12 Annals of Operations Research
12 Designs, Codes and Cryptography
12 The Australasian Journal of Combinatorics
12 Algebraic & Geometric Topology
12 Computer Science Review
11 Linear and Multilinear Algebra
9 Journal of Statistical Physics
9 Mathematical Programming
9 Mathematical Methods of Operations Research
9 Quantum Information Processing
9 Logical Methods in Computer Science
9 Electronic Journal of Graph Theory and Applications
8 The Annals of Probability
8 Czechoslovak Mathematical Journal
8 Mathematics of Operations Research
8 Proceedings of the American Mathematical Society
8 SIAM Journal on Algebraic and Discrete Methods
8 International Transactions in Operational Research
8 Discrete Mathematics and Theoretical Computer Science. DMTCS
7 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
7 Acta Mathematicae Applicatae Sinica. English Series
7 Computers & Operations Research
7 RAIRO. Operations Research
7 Involve
7 Ars Mathematica Contemporanea
7 Combinatorial Theory
6 Journal of Mathematical Physics
6 Mathematical Proceedings of the Cambridge Philosophical Society
6 Bulletin of the London Mathematical Society
6 Mathematical Systems Theory
6 Bulletin of the American Mathematical Society. New Series
6 Constraints
6 Journal of Mathematical Chemistry
6 Annals of Mathematics. Second Series
6 Acta Mathematica Sinica. English Series
6 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
6 ACM Journal of Experimental Algorithmics
6 AKCE International Journal of Graphs and Combinatorics
6 Oberwolfach Reports
6 ACM Transactions on Algorithms
5 Communications in Algebra
5 The Mathematical Intelligencer
5 Information Sciences
5 Journal of Approximation Theory
5 Journal of the London Mathematical Society. Second Series
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 International Journal of Computational Geometry & Applications
5 Journal of Global Optimization
5 International Journal of Computer Mathematics
...and 285 more Serials
all top 5

Cited in 55 Fields

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

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