Edit Profile (opens in new tab) Seymour, Paul D. Co-Author Distance Author ID: seymour.paul-d Published as: Seymour, Paul; Seymour, P. D.; Seymour, Paul D.; Seymour, P. more...less Homepage: https://web.math.princeton.edu/~pds/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 314 Publications since 1973, including 1 Book and 24 Additional arXiv Preprints 7 Contributions as Editor Biographic References: 1 Publication Co-Authors: 118 Co-Authors with 266 Joint Publications 4,190 Co-Co-Authors 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 all top 5 Fields 288 Combinatorics (05-XX) 25 Computer science (68-XX) 18 Operations research, mathematical programming (90-XX) 7 General and overarching topics; collections (00-XX) 4 Manifolds and cell complexes (57-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 Real functions (26-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.