Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPaul D. Seymour
Person information
- affiliation: Princeton University, Department of Mathematics, NJ, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j227]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: 103786 (2024)- 2023
- [j226]Alex Scott, Paul D. Seymour
, Sophie Spirkl:
Pure Pairs. V. Excluding Some Long Subdivision. Comb. 43(3): 571-593 (2023) - [j225]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): 845-852 (2023) - [j224]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: 103710 (2023) - [j223]Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Pure pairs. IV. Trees in bipartite graphs. J. Comb. Theory, Ser. B 161: 120-146 (2023) - [j222]Maria Chudnovsky, Paul D. Seymour:
Even-hole-free graphs still have bisimplicial vertices. J. Comb. Theory, Ser. B 161: 331-381 (2023) - [j221]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: 437-464 (2023) - [j220]Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Strengthening Rödl's theorem. J. Comb. Theory, Ser. B 163: 256-271 (2023) - [j219]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): 458-471 (2023) - [j218]Maria Chudnovsky, Paul D. Seymour:
Proof of a conjecture of Plummer and Zha. J. Graph Theory 103(3): 437-450 (2023) - [j217]Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Polynomial bounds for chromatic number VII. Disjoint holes. J. Graph Theory 104(3): 499-515 (2023) - [i15]Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte:
Cops and robbers on P5-free graphs. CoRR abs/2301.13175 (2023) - 2022
- [j216]Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl:
Concatenating Bipartite Graphs. Electron. J. Comb. 29(2) (2022) - [j215]Linda Cook, Paul D. Seymour:
Detecting a long even hole. Eur. J. Comb. 104: 103537 (2022) - [j214]Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Polynomial bounds for chromatic number II: Excluding a star-forest. J. Graph Theory 101(2): 318-322 (2022) - [j213]Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Polynomial bounds for chromatic number. III. Excluding a double star. J. Graph Theory 101(2): 323-340 (2022) - [j212]Alex Scott, Paul D. Seymour, Sophie Spirkl:
Pure Pairs VI: Excluding an Ordered Tree. SIAM J. Discret. Math. 36(1): 170-187 (2022) - 2021
- [j211]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Detecting a Long Odd Hole. Comb. 41(1): 1-30 (2021) - [j210]Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl:
Pure Pairs. II. Excluding All Subdivisions of A Graph. Comb. 41(3): 379-405 (2021) - [j209]Maria Chudnovsky, Cemil Dibek, Paul D. Seymour:
New examples of minimal non-strongly-perfect graphs. Discret. Math. 344(5): 112334 (2021) - [j208]Eli Berger, Paul D. Seymour, Sophie Spirkl:
Finding an induced path that is not a shortest path. Discret. Math. 344(7): 112398 (2021) - [j207]Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl:
A note on simplicial cliques. Discret. Math. 344(9): 112470 (2021) - [j206]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: 195-243 (2021) - [j205]Maria Chudnovsky, Paul D. Seymour:
Erdős-Hajnal for cap-free graphs. J. Comb. Theory, Ser. B 151: 417-434 (2021) - [j204]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Finding a Shortest Odd Hole. ACM Trans. Algorithms 17(2): 13:1-13:21 (2021) - [c18]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour:
Induced subgraphs of bounded treewidth and the container method. SODA 2021: 1948-1964 - 2020
- [j203]Paul D. Seymour, Sophie Spirkl:
Short Directed Cycles in Bipartite Digraphs. Comb. 40(4): 575-599 (2020) - [j202]Maria Chudnovsky, Linda Cook, Paul D. Seymour:
Excluding the fork and antifork. Discret. Math. 343(5): 111786 (2020) - [j201]Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Eur. J. Comb. 84 (2020) - [j200]Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl:
Detecting an Odd Hole. J. ACM 67(1): 5:1-5:12 (2020) - [j199]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: 84-97 (2020) - [j198]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: 43-55 (2020) - [j197]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: 374-375 (2020) - [j196]Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. J. Comb. Theory, Ser. B 145: 487-510 (2020) - [j195]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): 315-340 (2020) - [j194]Alex Scott, Paul D. Seymour:
A survey of χ-boundedness. J. Graph Theory 95(3): 473-504 (2020) - [i14]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour:
Induced subgraphs of bounded treewidth and the container method. CoRR abs/2003.05185 (2020)
2010 – 2019
- 2019
- [j193]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): 983-991 (2019) - [j192]Alex D. Scott, Paul D. Seymour:
Induced Subgraphs of Graphs With Large Chromatic Number. X. Holes of Specific Residue. Comb. 39(5): 1105-1132 (2019) - [j191]Sergey Norin, Alex Scott, Paul D. Seymour, David R. Wood:
Clustered Colouring in Minor-Closed Classes. Comb. 39(6): 1387-1412 (2019) - [j190]Neil Robertson, Paul D. Seymour, Robin Thomas:
Girth Six Cubic Graphs Have Petersen Minors. Comb. 39(6): 1413-1423 (2019) - [j189]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: 184-189 (2019) - [j188]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Eur. J. Comb. 76: 53-61 (2019) - [j187]Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, Paul D. Seymour:
Large rainbow matchings in general graphs. Eur. J. Comb. 79: 222-227 (2019) - [j186]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Disjoint paths in unions of tournaments. J. Comb. Theory, Ser. B 135: 238-255 (2019) - [j185]Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl:
Caterpillars in Erdős-Hajnal. J. Comb. Theory, Ser. B 136: 33-43 (2019) - [j184]Neil Robertson, Paul D. Seymour, Robin Thomas:
Excluded minors in cubic graphs. J. Comb. Theory, Ser. B 138: 219-285 (2019) - [j183]Bruce A. Reed, Alex Scott, Paul D. Seymour:
Near-domination in graphs. J. Comb. Theory, Ser. A 165: 392-407 (2019) - [j182]Alex Scott, Paul D. Seymour, David R. Wood:
Bad news for chordal partitions. J. Graph Theory 90(1): 5-12 (2019) - [j181]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. J. Graph Theory 92(3): 237-254 (2019) - 2018
- [j180]Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong:
Triangle-free graphs with no six-vertex induced path. Discret. Math. 341(8): 2179-2196 (2018) - [j179]Maria Chudnovsky, Ringi Kim, Chun-Hung Liu, Paul D. Seymour, Stéphan Thomassé:
Domination in tournaments. J. Comb. Theory, Ser. B 130: 98-113 (2018) - [j178]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: 12-39 (2018) - [j177]Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes. J. Comb. Theory, Ser. B 132: 180-235 (2018) - [j176]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: 259-260 (2018) - [i13]Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl:
Caterpillars in Erdős-Hajnal. CoRR abs/1810.00811 (2018) - 2017
- [j175]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes. Comb. 37(6): 1057-1072 (2017) - [j174]Stephan Kreutzer, Sang-il Oum, Paul D. Seymour, Dominic van der Zypen, David R. Wood:
Majority Colourings of Digraphs. Electron. J. Comb. 24(2): 2 (2017) - [j173]Alex Scott, Paul D. Seymour:
Induced Subgraphs of Graphs with Large Chromatic Number IX: Rainbow Paths. Electron. J. Comb. 24(2): 2 (2017) - [j172]Dániel Marx, Paul D. Seymour, Paul Wollan:
Rooted grid minors. J. Comb. Theory, Ser. B 122: 428-437 (2017) - [j171]Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl:
Colouring perfect graphs with bounded clique number. J. Comb. Theory, Ser. B 122: 757-775 (2017) - [j170]Neil Robertson, Paul D. Seymour, Robin Thomas:
Cyclically five-connected cubic graphs. J. Comb. Theory, Ser. B 125: 132-167 (2017) - [i12]Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl:
Colouring perfect graphs with bounded clique number. CoRR abs/1707.03747 (2017) - 2016
- [j169]Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour:
Immersion in four-edge-connected graphs. J. Comb. Theory, Ser. B 116: 208-218 (2016) - [j168]Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour:
Bipartite minors. J. Comb. Theory, Ser. B 116: 219-228 (2016) - [j167]Paul D. Seymour:
Tree-chromatic number. J. Comb. Theory, Ser. B 116: 229-237 (2016) - [j166]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: 1-12 (2016) - [j165]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: 109-128 (2016) - [j164]Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas:
Three-edge-colouring doublecross cubic graphs. J. Comb. Theory, Ser. B 119: 66-95 (2016) - [j163]Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour:
Disjoint dijoins. J. Comb. Theory, Ser. B 120: 18-35 (2016) - [j162]Alex Scott, Paul D. Seymour:
Induced subgraphs of graphs with large chromatic number. I. Odd holes. J. Comb. Theory, Ser. B 121: 68-84 (2016) - [p1]Paul D. Seymour:
Hadwiger's Conjecture. Open Problems in Mathematics 2016: 417-437 - 2015
- [j161]Maria Chudnovsky, Paul D. Seymour:
Excluding paths and antipaths. Comb. 35(4): 389-412 (2015) - [j160]Pierre Aboulker, Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon:
Wheel-free planar graphs. Eur. J. Comb. 49: 57-67 (2015) - [j159]Alexandra Ovetsky Fradkin, Paul D. Seymour:
Edge-disjoint paths in digraphs with bounded independence number. J. Comb. Theory, Ser. B 110: 19-46 (2015) - [j158]Paul D. Seymour:
Criticality for multicommodity flows. J. Comb. Theory, Ser. B 110: 136-179 (2015) - [j157]Alexander Leaf, Paul D. Seymour:
Tree-width and planar minors. J. Comb. Theory, Ser. B 111: 38-53 (2015) - [j156]Ilhee Kim, Paul D. Seymour:
Tournament minors. J. Comb. Theory, Ser. B 112: 138-153 (2015) - [j155]Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour:
Edge-colouring seven-regular planar graphs. J. Comb. Theory, Ser. B 115: 276-302 (2015) - [j154]Maria Chudnovsky, Katherine Edwards, Paul D. Seymour:
Edge-colouring eight-regular planar graphs. J. Comb. Theory, Ser. B 115: 303-338 (2015) - [j153]Maria Chudnovsky, Sergey Norin, Bruce A. Reed, Paul D. Seymour:
Excluding a Substar and an Antisubstar. SIAM J. Discret. Math. 29(1): 297-308 (2015) - [j152]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): 2385-2388 (2015) - [i11]Neil Robertson, Paul D. Seymour, Robin Thomas:
Cyclically five-connected cubic graphs. CoRR abs/1503.02298 (2015) - [i10]Thor Johnson, Neil Robertson, Paul D. Seymour, Robin Thomas:
Excluding A Grid Minor In Planar Digraphs. CoRR abs/1510.00473 (2015) - 2014
- [j151]Paul D. Seymour:
Proof of a conjecture of Bowlin and Brin on four-colouring triangulations. Eur. J. Comb. 38: 79-82 (2014) - [j150]Maria Chudnovsky, Paul D. Seymour:
Extending the Gyárfás-Sumner conjecture. J. Comb. Theory, Ser. B 105: 11-16 (2014) - [j149]Maria Chudnovsky, Paul D. Seymour:
Rao's degree sequence conjecture. J. Comb. Theory, Ser. B 105: 44-92 (2014) - [j148]Maria Chudnovsky, Alex Scott, Paul D. Seymour:
Excluding pairs of graphs. J. Comb. Theory, Ser. B 106: 15-29 (2014) - [j147]Krzysztof Choromanski, Maria Chudnovsky, Paul D. Seymour:
Tournaments with near-linear transitive subsets. J. Comb. Theory, Ser. B 109: 228-249 (2014) - [i9]Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas:
Reducibility in the Four-Color Theorem. CoRR abs/1401.6481 (2014) - [i8]Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas:
Discharging cartwheels. CoRR abs/1401.6485 (2014) - [i7]Neil Robertson, Paul D. Seymour, Robin Thomas:
Girth six cubic graphs have Petersen minors. CoRR abs/1405.0533 (2014) - 2013
- [j146]Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé:
Tournaments and colouring. J. Comb. Theory, Ser. B 103(1): 1-20 (2013) - [j145]Alexandra Ovetsky Fradkin, Paul D. Seymour:
Tournament pathwidth and topological containment. J. Comb. Theory, Ser. B 103(3): 374-384 (2013) - [j144]Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon:
Detecting an induced net subdivision. J. Comb. Theory, Ser. B 103(5): 630-641 (2013) - [j143]Felix Brandt, Maria Chudnovsky, Ilhee Kim, Gaku Liu, Sergey Norin, Alex Scott, Paul D. Seymour, Stéphan Thomassé:
A counterexample to a conjecture of Schwartz. Soc. Choice Welf. 40(3): 739-743 (2013) - [j142]Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour:
A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs. SIAM J. Discret. Math. 27(1): 95-108 (2013) - [i6]Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour:
Immersion in four-edge-connected graphs. CoRR abs/1308.0827 (2013) - [i5]Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon:
Detecting an induced net subdivision. CoRR abs/1309.1960 (2013) - 2012
- [j141]Maria Chudnovsky, Paul D. Seymour:
Packing seagulls. Comb. 32(3): 251-282 (2012) - [j140]Maria Chudnovsky, Sang-il Oum, Paul D. Seymour:
Finding minimum clique capacity. Comb. 32(3): 283-287 (2012) - [j139]Maria Chudnovsky, Paul D. Seymour:
Perfect matchings in planar cubic graphs. Comb. 32(4): 403-424 (2012) - [j138]Maria Chudnovsky, Alexandra Ovetsky Fradkin, Paul D. Seymour:
Tournament immersion and cutwidth. J. Comb. Theory, Ser. B 102(1): 93-101 (2012) - [j137]Maria Chudnovsky, Paul D. Seymour:
Three-colourable perfect graphs without even pairs. J. Comb. Theory, Ser. B 102(2): 363-394 (2012) - [j136]Neil Robertson, Paul D. Seymour:
Graph Minors. XXII. Irrelevant vertices in linkage problems. J. Comb. Theory, Ser. B 102(2): 530-563 (2012) - [j135]Maria Chudnovsky, Paul D. Seymour:
Claw-free graphs. VII. Quasi-line graphs. J. Comb. Theory, Ser. B 102(6): 1267-1294 (2012) - [j134]Maria Chudnovsky, Paul D. Seymour:
Growing Without Cloning. SIAM J. Discret. Math. 26(2): 860-880 (2012) - [j133]Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols:
Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. IEEE/ACM Trans. Netw. 20(1): 163-176 (2012) - [i4]Ilhee Kim, Paul D. Seymour:
Tournament Minors. CoRR abs/1206.3135 (2012) - [i3]Maria Chudnovsky, Katherine Edwards, Paul D. Seymour:
Edge-colouring eight-regular planar graphs. CoRR abs/1209.1176 (2012) - [i2]Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour:
Edge-colouring seven-regular planar graphs. CoRR abs/1210.7349 (2012) - 2011
- [j132]Maria Chudnovsky, Bruce A. Reed, Paul D. Seymour:
The edge-density for K2, t minors. J. Comb. Theory, Ser. B 101(1): 18-46 (2011) - [j131]Maria Chudnovsky, Paul D. Seymour:
A well-quasi-order for tournaments. J. Comb. Theory, Ser. B 101(1): 47-53 (2011) - [i1]Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour:
A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs. CoRR abs/1109.2112 (2011) - 2010
- [j130]Maria Chudnovsky, Paul D. Seymour:
The three-in-a-tree problem. Comb. 30(4): 387-417 (2010) - [j129]