Chudnovsky, Maria; Norin, Sergey; Seymour, Paul D.; Turcotte, Jérémie Cops and robbers on \(P_5\)-free graphs. (English) Zbl 07818427 SIAM J. Discrete Math. 38, No. 1, 845-856 (2024). MSC: 05C57 91A43 91A24 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 38, No. 1, 845--856 (2024; Zbl 07818427) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Bipartite graphs with no \(K_6\) minor. (English) Zbl 07796412 J. Comb. Theory, Ser. B 164, 68-104 (2024). MSC: 05C83 05C07 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 164, 68--104 (2024; Zbl 07796412) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. (English) Zbl 1525.05063 Eur. J. Comb. 115, Article ID 103786, 26 p. (2024). MSC: 05C20 06A07 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Eur. J. Comb. 115, Article ID 103786, 26 p. (2024; Zbl 1525.05063) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Proof of a conjecture of Plummer and Zha. (English) Zbl 1522.05237 J. Graph Theory 103, No. 3, 437-450 (2023). MSC: 05C38 05C12 05C20 05C15 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Graph Theory 103, No. 3, 437--450 (2023; Zbl 1522.05237) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Polynomial bounds for chromatic number. VII. Disjoint holes. (English) Zbl 1522.05103 J. Graph Theory 104, No. 3, 499-515 (2023). MSC: 05C15 05C31 05C38 05C12 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 104, No. 3, 499--515 (2023; Zbl 1522.05103) Full Text: DOI arXiv OA License
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Erdős-Hajnal for graphs with no 5-hole. (English) Zbl 1521.05078 Proc. Lond. Math. Soc. (3) 126, No. 3, 997-1014 (2023). MSC: 05C35 05C55 05C69 05C38 05C12 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Proc. Lond. Math. Soc. (3) 126, No. 3, 997--1014 (2023; Zbl 1521.05078) Full Text: DOI arXiv OA License
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Strengthening Rödl’s theorem. (English) Zbl 1521.05090 J. Comb. Theory, Ser. B 163, 256-271 (2023). MSC: 05C42 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 163, 256--271 (2023; Zbl 1521.05090) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Even-hole-free graphs still have bisimplicial vertices. (English) Zbl 1512.05298 J. Comb. Theory, Ser. B 161, 331-381 (2023). MSC: 05C60 05C38 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 161, 331--381 (2023; Zbl 1512.05298) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Polynomial bounds for chromatic number. VI. Adding a four-vertex path. (English) Zbl 1512.05132 Eur. J. Comb. 110, Article ID 103710, 10 p. (2023). MSC: 05C15 05C31 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Eur. J. Comb. 110, Article ID 103710, 10 p. (2023; Zbl 1512.05132) Full Text: DOI arXiv
Chudnovsky, Maria; Hompe, Patrick; Scott, Alex; Seymour, Paul; Spirkl, Sophie Concatenating bipartite graphs. (English) Zbl 1491.05070 Electron. J. Comb. 29, No. 2, Research Paper P2.47, 72 p. (2022). MSC: 05C12 05C20 05C76 05C35 05C70 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.47, 72 p. (2022; Zbl 1491.05070) Full Text: DOI arXiv
Abrishami, Tara; Chudnovsky, Maria; Pilipczuk, Marcin; Rzążewski, Paweł; Seymour, Paul Induced subgraphs of bounded treewidth and the container method. (English) Zbl 07788454 Marx, Dániel (ed.), Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10–13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1948-1964 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{T. Abrishami} et al., in: Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10--13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1948--1964 (2021; Zbl 07788454) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Finding a shortest odd hole. (English) Zbl 07475092 ACM Trans. Algorithms 17, No. 2, Article No. 13, 21 p. (2021). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., ACM Trans. Algorithms 17, No. 2, Article No. 13, 21 p. (2021; Zbl 07475092) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Subdivided claws and the clique-stable set separation property. (English) Zbl 1484.05164 Wood, David R. (ed.) et al., 2019–20 MATRIX annals. Cham: Springer. MATRIX Book Ser. 4, 483-487 (2021). MSC: 05C70 05C69 05C75 90C35 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, MATRIX Book Ser. 4, 483--487 (2021; Zbl 1484.05164) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Erdős-Hajnal for cap-free graphs. (English) Zbl 1473.05220 J. Comb. Theory, Ser. B 151, 417-434 (2021). MSC: 05C69 05D10 05C55 05C38 05C12 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 151, 417--434 (2021; Zbl 1473.05220) Full Text: DOI
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. II: Excluding all subdivisions of a graph. (English) Zbl 1488.05427 Combinatorica 41, No. 3, 379-405 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C75 05C69 05C70 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 3, 379--405 (2021; Zbl 1488.05427) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie A note on simplicial cliques. (English) Zbl 1467.05185 Discrete Math. 344, No. 9, Article ID 112470, 7 p. (2021). MSC: 05C69 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Discrete Math. 344, No. 9, Article ID 112470, 7 p. (2021; Zbl 1467.05185) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. (English) Zbl 1467.05069 J. Comb. Theory, Ser. B 150, 195-243 (2021). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 150, 195--243 (2021; Zbl 1467.05069) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Detecting a long odd hole. (English) Zbl 1474.05218 Combinatorica 41, No. 1, 1-30 (2021). MSC: 05C38 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 1, 1--30 (2021; Zbl 1474.05218) Full Text: DOI arXiv
Chudnovsky, Maria; Dibek, Cemil; Seymour, Paul New examples of minimal non-strongly-perfect graphs. (English) Zbl 1460.05071 Discrete Math. 344, No. 5, Article ID 112334, 7 p. (2021). MSC: 05C17 05C60 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Discrete Math. 344, No. 5, Article ID 112334, 7 p. (2021; Zbl 1460.05071) Full Text: DOI arXiv
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. III: Sparse graphs with no polynomial-sized anticomplete pairs. (English) Zbl 1486.05165 J. Graph Theory 95, No. 3, 315-340 (2020). MSC: 05C42 05C55 05D10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 95, No. 3, 315--340 (2020; Zbl 1486.05165) Full Text: DOI
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. I: Trees and linear anticomplete pairs. (English) Zbl 1458.05171 Adv. Math. 375, Article ID 107396, 20 p. (2020). MSC: 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Adv. Math. 375, Article ID 107396, 20 p. (2020; Zbl 1458.05171) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Detecting an odd hole. (English) Zbl 1491.68141 J. ACM 67, No. 1, Article No. 5, 12 p. (2020). MSC: 68R10 05C85 68W40 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. ACM 67, No. 1, Article No. 5, 12 p. (2020; Zbl 1491.68141) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Proof of the Kalai-Meshulam conjecture. (English) Zbl 1450.05024 Isr. J. Math. 238, No. 2, 639-661 (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Isr. J. Math. 238, No. 2, 639--661 (2020; Zbl 1450.05024) Full Text: DOI arXiv
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. (English) Zbl 1440.05131 J. Comb. Theory, Ser. B 142, 374-375 (2020). MSC: 05C38 05C15 PDFBibTeX XMLCite \textit{L. Addario-Berry} et al., J. Comb. Theory, Ser. B 142, 374--375 (2020; Zbl 1440.05131) Full Text: DOI
Chudnovsky, Maria; Cook, Linda; Seymour, Paul Excluding the fork and antifork. (English) Zbl 1435.05144 Discrete Math. 343, No. 5, Article ID 111786, 12 p. (2020). MSC: 05C60 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Discrete Math. 343, No. 5, Article ID 111786, 12 p. (2020; Zbl 1435.05144) Full Text: DOI
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. (English) Zbl 1430.05034 J. Comb. Theory, Ser. B 140, 84-97 (2020). MSC: 05C15 05C17 05C12 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 140, 84--97 (2020; Zbl 1430.05034) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Holes with hats and Erdős-Hajnal. arXiv:2005.02896 Preprint, arXiv:2005.02896 [math.CO] (2020). BibTeX Cite \textit{M. Chudnovsky} and \textit{P. Seymour}, ``Holes with hats and Erd\H{o}s-Hajnal'', Preprint, arXiv:2005.02896 [math.CO] (2020) Full Text: arXiv OA License
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie Towards Erdős-Hajnal for graphs with no 5-hole. (English) Zbl 1449.05148 Combinatorica 39, No. 5, 983-991 (2019). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C35 05C69 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 39, No. 5, 983--991 (2019; Zbl 1449.05148) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Induced subgraphs of graphs with large chromatic number. XII. Distant stars. (English) Zbl 1429.05063 J. Graph Theory 92, No. 3, 237-254 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 92, No. 3, 237--254 (2019; Zbl 1429.05063) Full Text: DOI arXiv
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul Large rainbow matchings in general graphs. (English) Zbl 1414.05235 Eur. J. Comb. 79, 222-227 (2019). MSC: 05C70 05C12 05B15 05B10 PDFBibTeX XMLCite \textit{R. Aharoni} et al., Eur. J. Comb. 79, 222--227 (2019; Zbl 1414.05235) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Disjoint paths in unions of tournaments. (English) Zbl 1404.05066 J. Comb. Theory, Ser. B 135, 238-255 (2019). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 135, 238--255 (2019; Zbl 1404.05066) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Induced subgraphs of graphs with large chromatic number. XI. Orientations. (English) Zbl 1402.05062 Eur. J. Comb. 76, 53-61 (2019). MSC: 05C15 05C38 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Eur. J. Comb. 76, 53--61 (2019; Zbl 1402.05062) Full Text: DOI arXiv
Chudnovsky, Maria; Loebl, Martin; Seymour, Paul Small families under subdivision. arXiv:1910.04609 Preprint, arXiv:1910.04609 [math.CO] (2019). BibTeX Cite \textit{M. Chudnovsky} et al., ``Small families under subdivision'', Preprint, arXiv:1910.04609 [math.CO] (2019) Full Text: arXiv OA License
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie Corrigendum to: “Even pairs and prism corners in square-free Berge graphs”. (English) Zbl 1406.05041 J. Comb. Theory, Ser. B 133, 259-260 (2018). MSC: 05C17 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 133, 259--260 (2018; Zbl 1406.05041) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian Triangle-free graphs with no six-vertex induced path. (English) Zbl 1388.05098 Discrete Math. 341, No. 8, 2179-2196 (2018). MSC: 05C38 05C40 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Discrete Math. 341, No. 8, 2179--2196 (2018; Zbl 1388.05098) Full Text: DOI
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie Even pairs and prism corners in square-free Berge graphs. (English) Zbl 1387.05102 J. Comb. Theory, Ser. B 131, 12-39 (2018); corrigendum ibid. 133, 259-260 (2018). MSC: 05C17 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 131, 12--39 (2018; Zbl 1387.05102) Full Text: DOI
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan Domination in tournaments. (English) Zbl 1384.05090 J. Comb. Theory, Ser. B 130, 98-113 (2018). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 130, 98--113 (2018; Zbl 1384.05090) Full Text: DOI
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie Sparse graphs with no polynomial-sized anticomplete pairs. arXiv:1810.00058 Preprint, arXiv:1810.00058 [math.CO] (2018). BibTeX Cite \textit{M. Chudnovsky} et al., ``Sparse graphs with no polynomial-sized anticomplete pairs'', Preprint, arXiv:1810.00058 [math.CO] (2018) Full Text: arXiv OA License
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie Colouring perfect graphs with bounded clique number. (English) Zbl 1350.05030 J. Comb. Theory, Ser. B 122, 757-775 (2017). MSC: 05C15 05C17 05C70 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 122, 757--775 (2017; Zbl 1350.05030) Full Text: DOI arXiv
Chudnovsky, Maria; Edwards, Katherine; Kim, Ringi; Scott, Alex; Seymour, Paul Disjoint dijoins. (English) Zbl 1337.05047 J. Comb. Theory, Ser. B 120, 18-35 (2016). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 120, 18--35 (2016; Zbl 1337.05047) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. (English) Zbl 1332.05053 J. Comb. Theory, Ser. B 118, 109-128 (2016). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 118, 109--128 (2016; Zbl 1332.05053) Full Text: DOI arXiv
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul Unavoidable induced subgraphs in large graphs with no homogeneous sets. (English) Zbl 1332.05112 J. Comb. Theory, Ser. B 118, 1-12 (2016). MSC: 05C70 05C55 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 118, 1--12 (2016; Zbl 1332.05112) Full Text: DOI arXiv
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul Bipartite minors. (English) Zbl 1327.05315 J. Comb. Theory, Ser. B 116, 219-228 (2016). MSC: 05C83 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 116, 219--228 (2016; Zbl 1327.05315) Full Text: DOI arXiv
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul Immersion in four-edge-connected graphs. (English) Zbl 1327.05181 J. Comb. Theory, Ser. B 116, 208-218 (2016). MSC: 05C40 05C83 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 116, 208--218 (2016; Zbl 1327.05181) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Excluding paths and antipaths. (English) Zbl 1374.05136 Combinatorica 35, No. 4, 389-412 (2015). MSC: 05C38 05C75 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 35, No. 4, 389--412 (2015; Zbl 1374.05136) Full Text: DOI
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul Edge-colouring eight-regular planar graphs. (English) Zbl 1319.05052 J. Comb. Theory, Ser. B 115, 303-338 (2015). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 115, 303--338 (2015; Zbl 1319.05052) Full Text: DOI arXiv
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul Edge-colouring seven-regular planar graphs. (English) Zbl 1319.05051 J. Comb. Theory, Ser. B 115, 276-302 (2015). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 115, 276--302 (2015; Zbl 1319.05051) Full Text: DOI arXiv
Aboulker, Pierre; Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas Wheel-free planar graphs. (English) Zbl 1315.05035 Eur. J. Comb. 49, 57-67 (2015). MSC: 05C10 05C69 05C76 05C15 PDFBibTeX XMLCite \textit{P. Aboulker} et al., Eur. J. Comb. 49, 57--67 (2015; Zbl 1315.05035) Full Text: DOI arXiv
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul Excluding a substar and an antisubstar. (English) Zbl 1408.05090 SIAM J. Discrete Math. 29, No. 1, 297-308 (2015). MSC: 05C60 05C55 05C69 05D10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 29, No. 1, 297--308 (2015; Zbl 1408.05090) Full Text: DOI Link
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Disjoint paths in tournaments. (English) Zbl 1304.05057 Adv. Math. 270, 582-597 (2015). MSC: 05C20 05C38 05C85 90C39 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Adv. Math. 270, 582--597 (2015; Zbl 1304.05057) Full Text: DOI arXiv
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul Tournaments with near-linear transitive subsets. (English) Zbl 1301.05145 J. Comb. Theory, Ser. B 109, 228-249 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Choromanski} et al., J. Comb. Theory, Ser. B 109, 228--249 (2014; Zbl 1301.05145) Full Text: DOI
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Excluding pairs of graphs. (English) Zbl 1297.05156 J. Comb. Theory, Ser. B 106, 15-29 (2014). MSC: 05C55 05C20 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 106, 15--29 (2014; Zbl 1297.05156) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Rao’s degree sequence conjecture. (English) Zbl 1300.05065 J. Comb. Theory, Ser. B 105, 44-92 (2014). MSC: 05C07 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 105, 44--92 (2014; Zbl 1300.05065) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Extending the Gyárfás-Sumner conjecture. (English) Zbl 1300.05168 J. Comb. Theory, Ser. B 105, 11-16 (2014). MSC: 05C55 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 105, 11--16 (2014; Zbl 1300.05168) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas Detecting an induced net subdivision. (English) Zbl 1301.05331 J. Comb. Theory, Ser. B 103, No. 5, 630-641 (2013). MSC: 05C85 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 103, No. 5, 630--641 (2013; Zbl 1301.05331) Full Text: DOI
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan A counterexample to a conjecture of Schwartz. (English) Zbl 1288.91062 Soc. Choice Welfare 40, No. 3, 739-743 (2013). MSC: 91B14 91A12 PDFBibTeX XMLCite \textit{F. Brandt} et al., Soc. Choice Welfare 40, No. 3, 739--743 (2013; Zbl 1288.91062) Full Text: DOI
Chudnovsky, Maria; King, Andrew D.; Plumettaz, Matthieu; Seymour, Paul A local strengthening of Reed’s \(\omega, \delta, \chi\) conjecture for quasi-line graphs. (English) Zbl 1267.05116 SIAM J. Discrete Math. 27, No. 1, 95-108 (2013). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 27, No. 1, 95--108 (2013; Zbl 1267.05116) Full Text: DOI arXiv
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan Tournaments and colouring. (English) Zbl 1254.05064 J. Comb. Theory, Ser. B 103, No. 1, 1-20 (2013). MSC: 05C20 05C55 05C15 PDFBibTeX XMLCite \textit{E. Berger} et al., J. Comb. Theory, Ser. B 103, No. 1, 1--20 (2013; Zbl 1254.05064) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Perfect matchings in planar cubic graphs. (English) Zbl 1299.05263 Combinatorica 32, No. 4, 403-424 (2012). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 32, No. 4, 403--424 (2012; Zbl 1299.05263) Full Text: DOI
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul Finding minimum clique capacity. (English) Zbl 1289.05371 Combinatorica 32, No. 3, 283-287 (2012). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C70 05C85 05C69 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 32, No. 3, 283--287 (2012; Zbl 1289.05371) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Packing seagulls. (English) Zbl 1289.05444 Combinatorica 32, No. 3, 251-282 (2012). Reviewer: Ralph Faudree (Memphis) MSC: 05C83 05C70 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 32, No. 3, 251--282 (2012; Zbl 1289.05444) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. VII. Quasi-line graphs. (English) Zbl 1258.05055 J. Comb. Theory, Ser. B 102, No. 6, 1267-1294 (2012). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 05C76 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 102, No. 6, 1267--1294 (2012; Zbl 1258.05055) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Growing without cloning. (English) Zbl 1248.05170 SIAM J. Discrete Math. 26, No. 2, 860-880 (2012). MSC: 05C75 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, SIAM J. Discrete Math. 26, No. 2, 860--880 (2012; Zbl 1248.05170) Full Text: DOI Link
Chudnovsky, Maria; Seymour, Paul Three-colourable perfect graphs without even pairs. (English) Zbl 1236.05090 J. Comb. Theory, Ser. B 102, No. 2, 363-394 (2012). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 102, No. 2, 363--394 (2012; Zbl 1236.05090) Full Text: DOI
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul Tournament immersion and cutwidth. (English) Zbl 1241.05040 J. Comb. Theory, Ser. B 102, No. 1, 93-101 (2012). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 102, No. 1, 93--101 (2012; Zbl 1241.05040) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul A well-quasi-order for tournaments. (English) Zbl 1221.05178 J. Comb. Theory, Ser. B 101, No. 1, 47-53 (2011). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 101, No. 1, 47--53 (2011; Zbl 1221.05178) Full Text: DOI
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul The edge-density for \(K_{2,t}\) minors. (English) Zbl 1231.05244 J. Comb. Theory, Ser. B 101, No. 1, 18-46 (2011). MSC: 05C83 05C42 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 101, No. 1, 18--46 (2011; Zbl 1231.05244) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul The three-in-a-tree problem. (English) Zbl 1231.05246 Combinatorica 30, No. 4, 387-417 (2010). Reviewer: Van Bang Le (Rostock) MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 30, No. 4, 387--417 (2010; Zbl 1231.05246) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. VI: Colouring. (English) Zbl 1207.05050 J. Comb. Theory, Ser. B 100, No. 6, 560-572 (2010). Reviewer: Ralph Faudree (Memphis) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 100, No. 6, 560--572 (2010; Zbl 1207.05050) Full Text: DOI
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin \(K_{4}\)-free graphs with no odd holes. (English) Zbl 1274.05238 J. Comb. Theory, Ser. B 100, No. 3, 313-331 (2010). MSC: 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 100, No. 3, 313--331 (2010; Zbl 1274.05238) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Even pairs in Berge graphs. (English) Zbl 1227.05152 J. Comb. Theory, Ser. B 99, No. 2, 370-377 (2009). MSC: 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 99, No. 2, 370--377 (2009; Zbl 1227.05152) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. V. Global structure. (English) Zbl 1196.05043 J. Comb. Theory, Ser. B 98, No. 6, 1373-1410 (2008). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 05C75 05C76 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 98, No. 6, 1373--1410 (2008; Zbl 1196.05043) Full Text: DOI
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul Bisimplicial vertices in even-hole-free graphs. (English) Zbl 1205.05119 J. Comb. Theory, Ser. B 98, No. 6, 1119-1164 (2008); corrigendum ibid. 142, 374-375 (2020). MSC: 05C38 05C15 PDFBibTeX XMLCite \textit{L. Addario-Berry} et al., J. Comb. Theory, Ser. B 98, No. 6, 1119--1164 (2008; Zbl 1205.05119) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul; Sullivan, Blair Cycles in dense digraphs. (English) Zbl 1174.05049 Combinatorica 28, No. 1, 1-18 (2008). Reviewer: András Pluhár (Szeged) MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 28, No. 1, 1--18 (2008; Zbl 1174.05049) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. IV: Decomposition theorem. (English) Zbl 1152.05038 J. Comb. Theory, Ser. B 98, No. 5, 839-938 (2008). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 98, No. 5, 839--938 (2008; Zbl 1152.05038) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. III: Circular interval graphs. (English) Zbl 1158.05035 J. Comb. Theory, Ser. B 98, No. 4, 812-834 (2008). MSC: 05C38 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 98, No. 4, 812--834 (2008; Zbl 1158.05035) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. II: Non-orientable prismatic graphs. (English) Zbl 1137.05040 J. Comb. Theory, Ser. B 98, No. 2, 249-290 (2008). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 05C15 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 98, No. 2, 249--290 (2008; Zbl 1137.05040) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Solution of three problems of Cornuéjols. (English) Zbl 1137.05039 J. Comb. Theory, Ser. B 98, No. 1, 116-135 (2008). Reviewer: Lutz Volkmann (Aachen) MSC: 05C38 05C40 05C50 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 98, No. 1, 116--135 (2008; Zbl 1137.05039) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Testing for a theta. (English) Zbl 1302.68212 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 595-598 (2007). MSC: 68R10 05C70 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 595--598 (2007; Zbl 1302.68212)
Chudnovsky, Maria; Seymour, Paul Excluding induced subgraphs. (English) Zbl 1127.05048 Hilton, Anthony (ed.) et al., Surveys in combinatorics 2007. Papers from the 21st British combinatorial conference, Reading, UK, July 8–13, 2007. Cambridge: Cambridge University Press (ISBN 978-0-521-69823-8/pbk). London Mathematical Society Lecture Note Series 346, 99-119 (2007). Reviewer: Lutz Volkmann (Aachen) MSC: 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Lond. Math. Soc. Lect. Note Ser. 346, 99--119 (2007; Zbl 1127.05048)
Chudnovsky, Maria; Seymour, Paul Claw-free graphs. I: Orientable prismatic graphs. (English) Zbl 1128.05031 J. Comb. Theory, Ser. B 97, No. 6, 867-903 (2007). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 05C15 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 97, No. 6, 867--903 (2007; Zbl 1128.05031) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul The roots of the independence polynomial of a clawfree graph. (English) Zbl 1119.05075 J. Comb. Theory, Ser. B 97, No. 3, 350-357 (2007). Reviewer: László A. Székely (Columbia) MSC: 05C69 26C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 97, No. 3, 350--357 (2007; Zbl 1119.05075) Full Text: DOI
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul Packing non-zero \(A\)-paths in group-labelled graphs. (English) Zbl 1127.05050 Combinatorica 26, No. 5, 521-532 (2006). Reviewer: Ferdinand Gliviak (Trnava) MSC: 05C25 05C38 05C78 05C70 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 26, No. 5, 521--532 (2006; Zbl 1127.05050) Full Text: DOI
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin The strong perfect graph theorem. (English) Zbl 1112.05042 Ann. Math. (2) 164, No. 1, 51-229 (2006). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Ann. Math. (2) 164, No. 1, 51--229 (2006; Zbl 1112.05042) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul The structure of claw-free graphs. (English) Zbl 1109.05092 Webb, Bridget S. (ed.), Surveys in combinatorics 2005. Papers from the 20th British combinatorial conference, University of Durham, Durham, UK, July 10–15, 2005. Cambridge: Cambridge University Press (ISBN 0-521-61523-2/pbk). London Mathematical Society Lecture Note Series 327, 153-171 (2005). Reviewer: Lutz Volkmann (Aachen) MSC: 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Lond. Math. Soc. Lect. Note Ser. 327, 153--171 (2005; Zbl 1109.05092)
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina Recognizing Berge graphs. (English) Zbl 1089.05027 Combinatorica 25, No. 2, 143-186 (2005). Reviewer: Ulrike Baumann (Dresden) MSC: 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 25, No. 2, 143--186 (2005; Zbl 1089.05027) Full Text: DOI
Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul Detecting even holes. (English) Zbl 1062.05135 J. Graph Theory 48, No. 2, 85-111 (2005). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C22 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 48, No. 2, 85--111 (2005; Zbl 1062.05135) Full Text: DOI
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin Progress on perfect graphs. (English) Zbl 1028.05035 Math. Program. 97, No. 1-2 (B), 405-422 (2003). Reviewer: Timothy R.Walsh (Montréal) MSC: 05C17 05-02 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Math. Program. 97, No. 1--2 (B), 405--422 (2003; Zbl 1028.05035) Full Text: DOI