Maria Chudnovsky - Selected Publications#

1. The Strong Perfect Graph Theorem (with N. Robertson, P. Seymour, R. Thomas) Annals of Math 164(2006), 51-229

2. Recognizing Berge Graphs (with G.Cornuejols, X.Liu, P.Seymour, K.Vuskovic) Combinatorica 25(2005), 143-187

3. Clawfree Graphs I-VII (with P. Seymour) Journal of Combinatorial Theory. Ser B, (2007-2012)

4. The structure of bull-free graphs I-III Journal of Combinatorial Theory. Ser B, 102 (2012)

5. The Erdos-Hajnal conjecture—A Survey, Journal of Graph Theory, 75 (2014), 178-190

6. Coloring graphs with forbidden induced subgraphs, Proceedings of the ICM, 2014

7. Disjoint paths in tournaments (with A. Scott and P. Seymour), Advances in Mathematics, 270 (2015), 582-597

8. Four-coloring P6-free graphs. Proceedings of the Thirtieth Annual (with S. Spirkl and M. Zhong) ACM-SIAM Symposium on Discrete Algorithms, 1239–1256, SIAM, Philadelphia, PA, 2019.

9. Detecting an odd hole, (with A. Scott, P. Seymour, S. Spirkl, J. ACM 67 (2020)

10. Rainbow Paths and Large Rainbow Matchings (with R, Aharoni and S. Zarbib) Electron. J. Combin. 29 (2022)