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 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; 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
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Zerbib, Shira Tournaments and the strong Erdős-Hajnal property. (English) Zbl 1479.05127 Eur. J. Comb. 100, Article ID 103440, 5 p. (2022). MSC: 05C20 05C35 05C55 05D10 PDFBibTeX XMLCite \textit{E. Berger} et al., Eur. J. Comb. 100, Article ID 103440, 5 p. (2022; Zbl 1479.05127) 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 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
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria On the Erdős-Hajnal conjecture for six-vertex tournaments. (English) Zbl 1400.05096 Eur. J. Comb. 75, 113-122 (2019). MSC: 05C20 PDFBibTeX XMLCite \textit{E. Berger} et al., Eur. J. Comb. 75, 113--122 (2019; Zbl 1400.05096) Full Text: DOI arXiv
Chudnovsky, Maria; Oum, Sang-il Vertex-minors and the Erdős-Hajnal conjecture. (English) Zbl 1397.05182 Discrete Math. 341, No. 12, 3498-3499 (2018). MSC: 05C83 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{S.-i. Oum}, Discrete Math. 341, No. 12, 3498--3499 (2018; Zbl 1397.05182) Full Text: DOI arXiv
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; 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
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 The Erdős-Hajnal conjecture. A survey. (English) Zbl 1280.05086 J. Graph Theory 75, No. 2, 178-190 (2014). MSC: 05C60 05A17 05C65 PDFBibTeX XMLCite \textit{M. Chudnovsky}, J. Graph Theory 75, No. 2, 178--190 (2014; Zbl 1280.05086) Full Text: DOI arXiv
Chudnovsky, Maria The structure of bull-free graphs I – three-edge-paths with centers and anticenters. (English) Zbl 1237.05137 J. Comb. Theory, Ser. B 102, No. 1, 233-251 (2012). MSC: 05C62 05C17 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky}, J. Comb. Theory, Ser. B 102, No. 1, 233--251 (2012; Zbl 1237.05137) Full Text: DOI
Chudnovsky, Maria; Safra, Shmuel The Erdős-Hajnal conjecture for bull-free graphs. (English) Zbl 1168.05317 J. Comb. Theory, Ser. B 98, No. 6, 1301-1310 (2008). MSC: 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{S. Safra}, J. Comb. Theory, Ser. B 98, No. 6, 1301--1310 (2008; Zbl 1168.05317) Full Text: DOI