Paul D. Seymour

ORCID

Publication Activity (10 Years)

Years Active: 1977-2024
Publications (10 Years): 82

Top Venues

J. Comb. Theory, Ser. B

Comb.

CoRR

J. Graph Theory

Publications

Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced Subgraphs of Bounded Treewidth and the Container Method. SIAM J. Comput. 53 (3) (2024)
Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul D. Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vuskovic
Graphs with all holes the same length. J. Comb. Theory B 168 (2024)
Tung Nguyen, Alex D. Scott, Paul D. Seymour
On a problem of El-Zahar and Erdős. J. Comb. Theory, Ser. B 165 (2024)
Tung Nguyen, Alex D. Scott, Paul D. Seymour
Induced paths in graphs without anticomplete cycles. J. Comb. Theory, Ser. B 164 (2024)
Alex D. Scott, Paul D. Seymour
Polynomial bounds for chromatic number. V. Excluding a tree of radius two and a complete multipartite graph. J. Comb. Theory, Ser. B 164 (2024)
Eli Berger, Paul D. Seymour
Bounded-Diameter Tree-Decompositions. Comb. 44 (3) (2024)
Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs. SIAM J. Discret. Math. 38 (1) (2024)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. Eur. J. Comb. 115 (2024)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
minor. J. Comb. Theory, Ser. B 164 (2024)
Tung Nguyen, Alexander Scott, Paul D. Seymour, Stéphan Thomassé
Clique covers of H-free graphs. Eur. J. Comb. 118 (2024)
Tung Nguyen, Alex Scott, Paul D. Seymour
A Note on the Gyárfás-Sumner Conjecture. Graphs Comb. 40 (2) (2024)
Alex D. Scott, Paul D. Seymour, Sophie Theresa Spirkl
Pure Pairs. IX. Transversal Trees. SIAM J. Discret. Math. 38 (1) (2024)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. J. Comb. Theory, Ser. B 161 (2023)
Maria Chudnovsky, Paul D. Seymour
Proof of a conjecture of Plummer and Zha. J. Graph Theory 103 (3) (2023)
Maria Chudnovsky, Paul D. Seymour
Even-hole-free graphs still have bisimplicial vertices. J. Comb. Theory, Ser. B 161 (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number VI. Adding a four-vertex path. Eur. J. Comb. 110 (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number VII. Disjoint holes. J. Graph Theory 104 (3) (2023)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path. Comb. 43 (5) (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Strengthening Rödl's theorem. J. Comb. Theory, Ser. B 163 (2023)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. IV. Trees in bipartite graphs. J. Comb. Theory, Ser. B 161 (2023)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs. V. Excluding Some Long Subdivision. Comb. 43 (3) (2023)
Alexander D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree. J. Graph Theory 102 (3) (2023)
Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
-free graphs. CoRR (2023)
Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl
Concatenating Bipartite Graphs. Electron. J. Comb. 29 (2) (2022)
Linda Cook, Paul D. Seymour
Detecting a long even hole. Eur. J. Comb. 104 (2022)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number II: Excluding a star-forest. J. Graph Theory 101 (2) (2022)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number. III. Excluding a double star. J. Graph Theory 101 (2) (2022)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs VI: Excluding an Ordered Tree. SIAM J. Discret. Math. 36 (1) (2022)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Finding a Shortest Odd Hole. ACM Trans. Algorithms 17 (2) (2021)
Maria Chudnovsky, Paul D. Seymour
Erdős-Hajnal for cap-free graphs. J. Comb. Theory, Ser. B 151 (2021)
Eli Berger, Paul D. Seymour, Sophie Spirkl
Finding an induced path that is not a shortest path. Discret. Math. 344 (7) (2021)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced subgraphs of bounded treewidth and the container method. SODA (2021)
Maria Chudnovsky, Cemil Dibek, Paul D. Seymour
New examples of minimal non-strongly-perfect graphs. Discret. Math. 344 (5) (2021)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
A note on simplicial cliques. Discret. Math. 344 (9) (2021)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Detecting a Long Odd Hole. Comb. 41 (1) (2021)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs. II. Excluding All Subdivisions of A Graph. Comb. 41 (3) (2021)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. J. Comb. Theory, Ser. B 150 (2021)
Maria Chudnovsky, Linda Cook, Paul D. Seymour
Excluding the fork and antifork. Discret. Math. 343 (5) (2020)
Alex Scott, Paul D. Seymour
A survey of χ-boundedness. J. Graph Theory 95 (3) (2020)
Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour
Corrigendum to "Bisimplicial vertices in even-hole-free graphs". J. Comb. Theory, Ser. B 142 (2020)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced subgraphs of bounded treewidth and the container method. CoRR (2020)
Maria Chudnovsky, Jacob Fox, Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. III. Sparse graphs with no polynomial-sized anticomplete pairs. J. Graph Theory 95 (3) (2020)
Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture. J. Comb. Theory, Ser. B 142 (2020)
Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Eur. J. Comb. 84 (2020)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. J. Comb. Theory, Ser. B 140 (2020)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
Detecting an Odd Hole. J. ACM 67 (1) (2020)
Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. J. Comb. Theory, Ser. B 145 (2020)
Paul D. Seymour, Sophie Spirkl
Short Directed Cycles in Bipartite Digraphs. Comb. 40 (4) (2020)
Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, Paul D. Seymour
Large rainbow matchings in general graphs. Eur. J. Comb. 79 (2019)
Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
H-colouring Pt-free graphs in subexponential time. Discret. Appl. Math. 267 (2019)
Alex Scott, Paul D. Seymour, David R. Wood
Bad news for chordal partitions. J. Graph Theory 90 (1) (2019)
Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
Caterpillars in Erdős-Hajnal. J. Comb. Theory, Ser. B 136 (2019)
Bruce A. Reed, Alex Scott, Paul D. Seymour
Near-domination in graphs. J. Comb. Theory, Ser. A 165 (2019)
Neil Robertson, Paul D. Seymour, Robin Thomas
Girth Six Cubic Graphs Have Petersen Minors. Comb. 39 (6) (2019)
Sergey Norin, Alex Scott, Paul D. Seymour, David R. Wood
Clustered Colouring in Minor-Closed Classes. Comb. 39 (6) (2019)
Alex D. Scott, Paul D. Seymour
Induced Subgraphs of Graphs With Large Chromatic Number. X. Holes of Specific Residue. Comb. 39 (5) (2019)
Neil Robertson, Paul D. Seymour, Robin Thomas
Excluded minors in cubic graphs. J. Comb. Theory, Ser. B 138 (2019)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Eur. J. Comb. 76 (2019)
Maria Chudnovsky, Jacob Fox, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Towards Erdős-Hajnal for Graphs with No 5-Hole. Comb. 39 (5) (2019)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. J. Graph Theory 92 (3) (2019)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Disjoint paths in unions of tournaments. J. Comb. Theory, Ser. B 135 (2019)
Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
Even pairs and prism corners in square-free Berge graphs. J. Comb. Theory, Ser. B 131 (2018)
Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes. J. Comb. Theory, Ser. B 132 (2018)
Maria Chudnovsky, Ringi Kim, Chun-Hung Liu, Paul D. Seymour, Stéphan Thomassé
Domination in tournaments. J. Comb. Theory, Ser. B 130 (2018)
Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
Corrigendum to "Even pairs and prism corners in square-free Berge graphs" [J. Combin. Theory, Ser. B 131 (2018) 12-39]. J. Comb. Theory, Ser. B 133 (2018)
Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong
Triangle-free graphs with no six-vertex induced path. Discret. Math. 341 (8) (2018)
Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
Caterpillars in Erdős-Hajnal. CoRR (2018)
Dániel Marx, Paul D. Seymour, Paul Wollan
Rooted grid minors. J. Comb. Theory, Ser. B 122 (2017)
Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
Colouring perfect graphs with bounded clique number. J. Comb. Theory, Ser. B 122 (2017)
Alex Scott, Paul D. Seymour
Induced Subgraphs of Graphs with Large Chromatic Number IX: Rainbow Paths. Electron. J. Comb. 24 (2) (2017)
Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
Colouring perfect graphs with bounded clique number. CoRR (2017)
Neil Robertson, Paul D. Seymour, Robin Thomas
Cyclically five-connected cubic graphs. J. Comb. Theory, Ser. B 125 (2017)
Stephan Kreutzer, Sang-il Oum, Paul D. Seymour, Dominic van der Zypen, David R. Wood
Majority Colourings of Digraphs. Electron. J. Comb. 24 (2) (2017)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes. Comb. 37 (6) (2017)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás' conjectures. J. Comb. Theory, Ser. B 118 (2016)
Alex Scott, Paul D. Seymour
Induced subgraphs of graphs with large chromatic number. I. Odd holes. J. Comb. Theory, Ser. B 121 (2016)
Paul D. Seymour
Tree-chromatic number. J. Comb. Theory, Ser. B 116 (2016)
Maria Chudnovsky, Ringi Kim, Sang-il Oum, Paul D. Seymour
Unavoidable induced subgraphs in large graphs with no homogeneous sets. J. Comb. Theory, Ser. B 118 (2016)
Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour
Immersion in four-edge-connected graphs. J. Comb. Theory, Ser. B 116 (2016)
Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour
Bipartite minors. J. Comb. Theory, Ser. B 116 (2016)
Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour
Disjoint dijoins. J. Comb. Theory, Ser. B 120 (2016)
Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Three-edge-colouring doublecross cubic graphs. J. Comb. Theory, Ser. B 119 (2016)
Neil Robertson, Paul D. Seymour, Robin Thomas
Cyclically five-connected cubic graphs. CoRR (2015)
Maria Chudnovsky, Paul D. Seymour
Excluding paths and antipaths. Comb. 35 (4) (2015)
Alexander Leaf, Paul D. Seymour
Tree-width and planar minors. J. Comb. Theory, Ser. B 111 (2015)
Paul D. Seymour
Criticality for multicommodity flows. J. Comb. Theory, Ser. B 110 (2015)
Ilhee Kim, Paul D. Seymour
Tournament minors. J. Comb. Theory, Ser. B 112 (2015)
Alexandra Ovetsky Fradkin, Paul D. Seymour
Edge-disjoint paths in digraphs with bounded independence number. J. Comb. Theory, Ser. B 110 (2015)
Pierre Aboulker, Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon
Wheel-free planar graphs. Eur. J. Comb. 49 (2015)
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
Edge-colouring seven-regular planar graphs. J. Comb. Theory, Ser. B 115 (2015)
Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
Edge-colouring eight-regular planar graphs. J. Comb. Theory, Ser. B 115 (2015)
Thor Johnson, Neil Robertson, Paul D. Seymour, Robin Thomas
Excluding A Grid Minor In Planar Digraphs. CoRR (2015)
Katherine Edwards, Dong Yeap Kang, Jaehoon Kim, Sang-il Oum, Paul D. Seymour
A Relative of Hadwiger's Conjecture. SIAM J. Discret. Math. 29 (4) (2015)
Maria Chudnovsky, Sergey Norin, Bruce A. Reed, Paul D. Seymour
Excluding a Substar and an Antisubstar. SIAM J. Discret. Math. 29 (1) (2015)
Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Reducibility in the Four-Color Theorem. CoRR (2014)
Maria Chudnovsky, Alex Scott, Paul D. Seymour
Excluding pairs of graphs. J. Comb. Theory, Ser. B 106 (2014)
Maria Chudnovsky, Paul D. Seymour
Rao's degree sequence conjecture. J. Comb. Theory, Ser. B 105 (2014)
Paul D. Seymour
Proof of a conjecture of Bowlin and Brin on four-colouring triangulations. Eur. J. Comb. 38 (2014)
Neil Robertson, Paul D. Seymour, Robin Thomas
Girth six cubic graphs have Petersen minors. CoRR (2014)
Krzysztof Choromanski, Maria Chudnovsky, Paul D. Seymour
Tournaments with near-linear transitive subsets. J. Comb. Theory, Ser. B 109 (2014)

Paul D. Seymour.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Paul D. Seymour