


default search action
Maria Chudnovsky
Person information
- affiliation: Princeton University, USA
- affiliation: Columbia University, New York City, USA
- award (2009): Fulkerson Prize
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
- [j155]Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl:
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets. Discret. Math. 348(1): 114195 (2025) - [j154]Tara Abrishami, Maria Chudnovsky, Yaqian Tang:
Even pairs in Berge graphs with no balanced skew-partitions. Discret. Math. 348(1): 114388 (2025) - [j153]Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl:
Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole. Eur. J. Comb. 124: 104074 (2025) - [c16]Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl:
Tree Independence Number IV. Even-hole-free graphs. SODA 2025: 4444-4461 - 2024
- [j152]Tara Abrishami, Bogdan Alecu
, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl:
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs. Comb. 44(5): 921-948 (2024) - [j151]Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl:
List-k-Coloring H-Free Graphs for All k>4. Comb. 44(5): 1063-1068 (2024) - [j150]Maria Chudnovsky, Ian M. J. McInnis
:
Characterizing and generalizing cycle completable graphs. Discret. Math. 347(2): 113754 (2024) - [j149]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) - [j148]Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib:
Graphs with no even holes and no sector wheels are the union of two chordal graphs. Eur. J. Comb. 122: 104035 (2024) - [j147]Maria Chudnovsky, Alex D. Scott
, Paul D. Seymour, Sophie Spirkl:
Bipartite graphs with no K6 minor. J. Comb. Theory B 164: 68-104 (2024) - [j146]Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi
, Pawel Rzazewski, Sophie Spirkl
, Kristina Vuskovic:
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory B 164: 371-403 (2024) - [j145]Tara Abrishami, Bogdan Alecu
, Maria Chudnovsky, Sepehr Hajebi
, Sophie Spirkl
:
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs. J. Comb. Theory B 164: 443-472 (2024) - [j144]Tara Abrishami, Bogdan Alecu
, Maria Chudnovsky
, Sepehr Hajebi
, Sophie Spirkl, Kristina Vuskovic
:
Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory 105(4): 542-561 (2024) - [j143]Maria Chudnovsky
, Marcin Pilipczuk
, Michal Pilipczuk, Stéphan Thomassé:
Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \(\boldsymbol{H}\)-Free Graphs. SIAM J. Comput. 53(1): 47-86 (2024) - [j142]Maria Chudnovsky
, Sophie Spirkl, Mingxian Zhong
:
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring. SIAM J. Comput. 53(1): 111-145 (2024) - [j141]Maria Chudnovsky
, Sophie Spirkl, Mingxian Zhong
:
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring. SIAM J. Comput. 53(1): 146-187 (2024) - [j140]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): 624-647 (2024) - [j139]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): 845-856 (2024) - [c15]Maria Chudnovsky, Rose McCarty
, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Sparse induced subgraphs in P6-free graphs. SODA 2024: 5291-5299 - [c14]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski:
Max Weight Independent Set in Sparse Graphs with No Long Claws. STACS 2024: 4:1-4:15 - [i41]Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht:
Unavoidable induced subgraphs in graphs with complete bipartite induced minors. CoRR abs/2405.01879 (2024) - [i40]Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl:
Tree Independence Number IV. Even-hole-free Graphs. CoRR abs/2407.08927 (2024) - [i39]Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski:
Sparse induced subgraphs in P7-free graphs of bounded clique number. CoRR abs/2412.14836 (2024) - [i38]Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum, Jane Tan:
Colouring t-perfect graphs. CoRR abs/2412.17735 (2024) - 2023
- [j138]Tara Abrishami, Maria Chudnovsky
, Sepehr Hajebi, Sophie Spirkl:
Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs. Electron. J. Comb. 30(2) (2023) - [j137]Maria Chudnovsky
, Eran Nevo:
Stable sets in flag spheres. Eur. J. Comb. 110: 103699 (2023) - [j136]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) - [j135]Maria Chudnovsky
, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl
, Mingxian Zhong:
Complexity of Ck-coloring in hereditary classes of graphs. Inf. Comput. 292: 105015 (2023) - [j134]Maria Chudnovsky
, Paul D. Seymour
:
Even-hole-free graphs still have bisimplicial vertices. J. Comb. Theory B 161: 331-381 (2023) - [j133]Maria Chudnovsky, Alex D. Scott
, Paul D. Seymour, Sophie Spirkl:
Strengthening Rödl's theorem. J. Comb. Theory B 163: 256-271 (2023) - [j132]Maria Chudnovsky
, Paul D. Seymour
:
Proof of a conjecture of Plummer and Zha. J. Graph Theory 103(3): 437-450 (2023) - [j131]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) - [j130]Ron Aharoni, Eli Berger, Maria Chudnovsky
, He Guo
, Shira Zerbib
:
Nonuniform Degrees and Rainbow Versions of the Caccetta-Häggkvist Conjecture. SIAM J. Discret. Math. 37(3): 1704-1714 (2023) - [i37]Maria Chudnovsky
, Sergey Norin, Paul D. Seymour
, Jérémie Turcotte:
Cops and robbers on P5-free graphs. CoRR abs/2301.13175 (2023) - [i36]Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski:
Sparse induced subgraphs in P_6-free graphs. CoRR abs/2307.07330 (2023) - [i35]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski:
Max Weight Independent Set in sparse graphs with no long claws. CoRR abs/2309.16995 (2023) - [i34]Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum:
Reuniting χ-boundedness with polynomial χ-boundedness. CoRR abs/2310.11167 (2023) - 2022
- [j129]Ron Aharoni, Eli Berger, Maria Chudnovsky
, Shira Zerbib:
Rainbow Paths and Large Rainbow Matchings. Electron. J. Comb. 29(1) (2022) - [j128]Maria Chudnovsky
, Patrick Hompe, Alex Scott, Paul D. Seymour
, Sophie Spirkl:
Concatenating Bipartite Graphs. Electron. J. Comb. 29(2) (2022) - [j127]Maria Chudnovsky
, Adam Kabela, Binlong Li, Petr Vrána:
Forbidden Induced Pairs for Perfectness and $\omega$-Colourability of Graphs. Electron. J. Comb. 29(2) (2022) - [j126]Jesse Beisegel
, Maria Chudnovsky
, Vladimir Gurvich, Martin Milanic, Mary Servatius:
Avoidable vertices and edges in graphs: Existence, characterization, and applications. Discret. Appl. Math. 309: 285-300 (2022) - [j125]Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
, Shira Zerbib:
Tournaments and the strong Erdős-Hajnal Property. Eur. J. Comb. 100: 103440 (2022) - [j124]Tara Abrishami, Maria Chudnovsky
, Cemil Dibek
, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic:
Graphs with polynomially many minimal separators. J. Comb. Theory B 152: 248-280 (2022) - [j123]Tara Abrishami, Maria Chudnovsky
, Kristina Vuskovic:
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree. J. Comb. Theory B 157: 144-175 (2022) - [c13]Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski:
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. SODA 2022: 1448-1470 - [i33]Maria Chudnovsky, Neeldhara Misra, Daniël Paulusma
, Oliver Schaudt, Akanksha Agrawal:
Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481). Dagstuhl Reports 12(11): 109-123 (2022) - 2021
- [j122]Maria Chudnovsky
, Shenwei Huang, Sophie Spirkl
, Mingxian Zhong
:
List 3-Coloring Graphs with No Induced P6+rP3. Algorithmica 83(1): 216-251 (2021) - [j121]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
:
Detecting a Long Odd Hole. Comb. 41(1): 1-30 (2021) - [j120]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) - [j119]Maria Chudnovsky
, Shenwei Huang, T. Karthick, Jenny Kaufmann:
Square-Free Graphs with no Induced Fork. Electron. J. Comb. 28(2): 2 (2021) - [j118]Maria Chudnovsky
, Cemil Dibek
, Paul D. Seymour
:
New examples of minimal non-strongly-perfect graphs. Discret. Math. 344(5): 112334 (2021) - [j117]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
, Sophie Spirkl
:
A note on simplicial cliques. Discret. Math. 344(9): 112470 (2021) - [j116]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
:
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. J. Comb. Theory B 150: 195-243 (2021) - [j115]Maria Chudnovsky
, Paul D. Seymour
:
Erdős-Hajnal for cap-free graphs. J. Comb. Theory B 151: 417-434 (2021) - [j114]Maria Chudnovsky
, Cemil Dibek
:
Strongly perfect claw-free graphs - A short proof. J. Graph Theory 97(3): 359-381 (2021) - [j113]Maria Chudnovsky
, Jason King, Michal Pilipczuk, Pawel Rzazewski
, Sophie Spirkl:
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. SIAM J. Discret. Math. 35(4): 2357-2386 (2021) - [j112]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
:
Finding a Shortest Odd Hole. ACM Trans. Algorithms 17(2): 13:1-13:21 (2021) - [j111]Flavia Bonomo-Braberman, Maria Chudnovsky
, Jan Goedgebeur
, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
:
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path. Theor. Comput. Sci. 850: 98-115 (2021) - [c12]Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk
, Pawel Rzazewski
, Paul D. Seymour:
Induced subgraphs of bounded treewidth and the container method. SODA 2021: 1948-1964 - [i32]Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski:
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. CoRR abs/2107.05434 (2021) - 2020
- [j110]Ron Aharoni, Eli Berger, Maria Chudnovsky
, Frédéric Havet, Zilin Jiang
:
Cooperative Colorings of Trees and of Bipartite Graphs. Electron. J. Comb. 27(1): 1 (2020) - [j109]Maria Chudnovsky
, Linda Cook, Paul D. Seymour
:
Excluding the fork and antifork. Discret. Math. 343(5): 111786 (2020) - [j108]Maria Chudnovsky
, Sophie Spirkl
, Mingxian Zhong
:
List 3-coloring Pt-free graphs with no induced 1-subdivision of K1, s. Discret. Math. 343(11): 112086 (2020) - [j107]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
, Sophie Spirkl
:
Detecting an Odd Hole. J. ACM 67(1): 5:1-5:12 (2020) - [j106]Maria Chudnovsky
, Jan Goedgebeur
, Oliver Schaudt, Mingxian Zhong
:
Obstructions for three-coloring graphs without induced paths on six vertices. J. Comb. Theory, Ser. B 140: 45-83 (2020) - [j105]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) - [j104]Maria Chudnovsky
, Eran Nevo:
Induced equators in flag spheres. J. Comb. Theory A 176: 105283 (2020) - [j103]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 B 142: 374-375 (2020) - [j102]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) - [j101]Maria Chudnovsky
, T. Karthick
, Peter Maceli, Frédéric Maffray
:
Coloring graphs with no induced five-vertex path or gem. J. Graph Theory 95(4): 527-542 (2020) - [j100]Maria Chudnovsky
, Jan Goedgebeur
, Oliver Schaudt, Mingxian Zhong
:
Obstructions for Three-Coloring and List Three-Coloring H-Free Graphs. SIAM J. Discret. Math. 34(1): 431-469 (2020) - [j99]Maria Chudnovsky
, Marcin Pilipczuk
, Michal Pilipczuk, Stéphan Thomassé
:
On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five. SIAM J. Discret. Math. 34(2): 1472-1483 (2020) - [c11]Maria Chudnovsky
, Jason King, Michal Pilipczuk, Pawel Rzazewski
, Sophie Spirkl:
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. ESA 2020: 35:1-35:17 - [c10]Maria Chudnovsky, Marcin Pilipczuk
, Michal Pilipczuk, Stéphan Thomassé
:
Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs. SODA 2020: 2260-2278 - [i31]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) - [i30]Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl:
Finding large $H$-colorable subgraphs in hereditary graph classes. CoRR abs/2004.09425 (2020) - [i29]Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong:
Complexity of Ck-coloring in hereditary classes of graphs. CoRR abs/2005.01824 (2020) - [i28]Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong:
List-three-coloring Pt-free graphs with no induced 1-subdivision of K1, s. CoRR abs/2006.03009 (2020)
2010 – 2019
- 2019
- [j98]Maria Chudnovsky
, Oliver Schaudt, Sophie Spirkl
, Maya Stein
, Mingxian Zhong
:
Approximately Coloring Graphs Without Long Induced Paths. Algorithmica 81(8): 3186-3199 (2019) - [j97]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) - [j96]Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
:
On the Erdős-Hajnal conjecture for six-vertex tournaments. Eur. J. Comb. 75: 113-122 (2019) - [j95]Maria Chudnovsky
, Alex Scott
, Paul D. Seymour
:
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Eur. J. Comb. 76: 53-61 (2019) - [j94]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) - [j93]Maria Chudnovsky
, Irene Lo, Frédéric Maffray
, Nicolas Trotignon, Kristina Vuskovic:
Coloring square-free Berge graphs. J. Comb. Theory B 135: 96-128 (2019) - [j92]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
:
Disjoint paths in unions of tournaments. J. Comb. Theory B 135: 238-255 (2019) - [j91]Maria Chudnovsky
, Vaidy Sivaraman
:
Perfect divisibility and 2-divisibility. J. Graph Theory 90(1): 54-60 (2019) - [j90]Maria Chudnovsky
, Chun-Hung Liu
, Oliver Schaudt, Sophie Spirkl
, Nicolas Trotignon
, Kristina Vuskovic
:
Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. J. Graph Theory 92(2): 67-95 (2019) - [j89]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) - [c9]Maria Chudnovsky
, Shenwei Huang, Pawel Rzazewski
, Sophie Spirkl
, Mingxian Zhong:
Complexity of Ck-Coloring in Hereditary Classes of Graphs. ESA 2019: 31:1-31:15 - [c8]Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong:
Four-coloring P6-free graphs. SODA 2019: 1239-1256 - [c7]Jesse Beisegel, Maria Chudnovsky
, Vladimir Gurvich, Martin Milanic, Mary Servatius:
Avoidable Vertices and Edges in Graphs. WADS 2019: 126-139 - [i27]Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé:
On the Maximum Weight Independent Set Problem in graphs without induced cycles of length at least five. CoRR abs/1903.04761 (2019) - [i26]Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
:
Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs. CoRR abs/1907.04585 (2019) - [i25]Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius:
Avoidable Vertices and Edges in Graphs. CoRR abs/1907.12078 (2019) - [i24]Maria Chudnovsky, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic:
Maximum independent sets in (pyramid, even hole)-free graphs. CoRR abs/1912.11246 (2019) - [i23]Maria Chudnovsky, Daniël Paulusma
, Oliver Schaudt:
Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271). Dagstuhl Reports 9(6): 125-142 (2019) - 2018
- [j88]Maria Chudnovsky
, Celina M. H. de Figueiredo
, Sophie Spirkl
:
The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica 80(12): 3618-3645 (2018) - [j87]Flavia Bonomo, Maria Chudnovsky
, Peter Maceli, Oliver Schaudt, Maya Stein
, Mingxian Zhong
:
Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices. Comb. 38(4): 779-801 (2018) - [j86]Maria Chudnovsky
, Sophie Spirkl
, Shira Zerbib:
Piercing Axis-Parallel Boxes. Electron. J. Comb. 25(1): 1 (2018) - [j85]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) - [j84]Maria Chudnovsky
, Sang-il Oum
:
Vertex-minors and the Erdős-Hajnal conjecture. Discret. Math. 341(12): 3498-3499 (2018) - [j83]Maria Chudnovsky
, Ringi Kim
, Chun-Hung Liu, Paul D. Seymour
, Stéphan Thomassé:
Domination in tournaments. J. Comb. Theory B 130: 98-113 (2018) - [j82]Maria Chudnovsky
, Frédéric Maffray, Paul D. Seymour
, Sophie Spirkl
:
Even pairs and prism corners in square-free Berge graphs. J. Comb. Theory B 131: 12-39 (2018) - [j81]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 B 133: 259-260 (2018) - [j80]Maria Chudnovsky
:
A short proof of the wonderful lemma. J. Graph Theory 87(3): 271-274 (2018) - [j79]Maria Chudnovsky
, Vaidy Sivaraman:
Odd Holes in Bull-Free Graphs. SIAM J. Discret. Math. 32(2): 951-955 (2018) - [j78]Maria Chudnovsky
, Juraj Stacho:
3-Colorable Subclasses of P8-Free Graphs. SIAM J. Discret. Math. 32(2): 1111-1138 (2018) - [i22]Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong:
Four-coloring Ps6-free graphs. I. Extending an excellent precoloring. CoRR abs/1802.02282 (2018) - [i21]Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong:
Four-coloring P6-free graphs. II. Finding an excellent precoloring. CoRR abs/1802.02283 (2018) - [i20]Maria Chudnovsky, T. Karthick, Peter Maceli, Frédéric Maffray:
Coloring graphs with no induced five-vertex path or gem. CoRR abs/1810.06186 (2018) - 2017
- [j77]Maria Chudnovsky
, Alex Scott, Paul D. Seymour
:
Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes. Comb. 37(6): 1057-1072 (2017) - [j76]Maria Chudnovsky
, Aurélie Lagoutte
, Paul D. Seymour
, Sophie Spirkl
:
Colouring perfect graphs with bounded clique number. J. Comb. Theory B 122: 757-775 (2017) - [j75]Maria Chudnovsky
, Louis Esperet