Maria Chudnovsky

231 papers A* 9A 4B 3Journal 212Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Induced Cycles of Many Lengths. CoRR Maria Chudnovsky, Ilya Maier
2026	J	`jnl`	Induced Minors and Coarse Tree Decompositions. CoRR Maria Chudnovsky, Julien Codsi, Ajaykrishnan E. S., Daniel Lokshtanov
2026	J	`jnl`	Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors. J. Comb. Theory B Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2026	J	`jnl`	Reuniting χ-boundedness with polynomial χ-boundedness. J. Comb. Theory B Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum
2026	J	`jnl`	The Structure of Metrizable Graphs. Discret. Comput. Geom. Maria Chudnovsky, Daniel Cizma, Nati Linial
2026	J	`jnl`	Tree independence number II. Three-path-configurations. J. Comb. Theory B Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2025	J	`jnl`	A simple layered-wheel-like construction. CoRR Maria Chudnovsky, David Fischer, Sepehr Hajebi, Sophie Spirkl, Bartosz Walczak
2025	J	`jnl`	Counting independent sets in structured graphs. Comb. Probab. Comput. Matija Bucic, Maria Chudnovsky, Julien Codsi
2025	J	`jnl`	Dominated balanced separators in wheel-induced-minor-free graphs. CoRR Maria Chudnovsky, Jochen Pascal Gollin, Matjaz Krnc, Martin Milanic
2025	J	`jnl`	Even pairs in Berge graphs with no balanced skew-partitions. Discret. Math. Tara Abrishami, Maria Chudnovsky, Yaqian Tang
2025	J	`jnl`	Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets. Discret. Math. Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025	J	`jnl`	Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole. Eur. J. Comb. Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025	J	`jnl`	Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041). Dagstuhl Reports Akanksha Agrawal, Maria Chudnovsky, Daniël Paulusma, Oliver Schaudt, Julien Codsi
2025	B	`conf`	Sparse Induced Subgraphs in P₇-Free Graphs of Bounded Clique Number. ISAAC Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski
2025	A	`conf`	String Graph Obstacles of High Girth and of Bounded Degree. GD Maria Chudnovsky, David Eppstein, David Fischer
2025	J	`jnl`	String Graph Obstacles of High Girth and of Bounded Degree. CoRR Maria Chudnovsky, David Eppstein, David Fischer
2025	J	`jnl`	Submodular Functions and Perfect Graphs. Math. Oper. Res. Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vuskovic
2025	A*	`conf`	Tree Independence Number IV. Even-hole-free graphs. SODA Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2025	J	`jnl`	Tree independence number V. Walls and claws. CoRR Maria Chudnovsky, Julien Codsi, Daniel Lokshtanov, Martin Milanic, Varun Sivashankar
2025	J	`jnl`	Tree-independence number VI. Thetas and pyramids. CoRR Maria Chudnovsky, Julien Codsi
2025	J	`jnl`	Unavoidable Induced Subgraphs in Graphs with Complete Bipartite Induced Minors. SIAM J. Discret. Math. Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht
2024	J	`jnl`	Bipartite graphs with no J. Comb. Theory B Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2024	J	`jnl`	Characterizing and generalizing cycle completable graphs. Discret. Math. Maria Chudnovsky, Ian M. J. McInnis
2024	J	`jnl`	Colouring t-perfect graphs. CoRR Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum, Jane Tan
2024	J	`jnl`	Cops and Robbers on $\boldsymbol{P_5}$-Free Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
2024	J	`jnl`	Four-Coloring $P_6$-Free Graphs. I. Extending an Excellent Precoloring. SIAM J. Comput. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2024	J	`jnl`	Four-Coloring $\boldsymbol{P_6}$-Free Graphs. II. Finding an Excellent Precoloring. SIAM J. Comput. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2024	J	`jnl`	Graphs with no even holes and no sector wheels are the union of two chordal graphs. Eur. J. Comb. Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib
2024	J	`jnl`	Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs. Comb. Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	J	`jnl`	Induced Subgraphs of Bounded Treewidth and the Container Method. SIAM J. Comput. Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2024	J	`jnl`	Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions VII. Basic obstructions in J. Comb. Theory B Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	J	`jnl`	List-k-Coloring H-Free Graphs for All k>4. Comb. Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	A	`conf`	Max Weight Independent Set in Sparse Graphs with No Long Claws. STACS Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
2024	J	`jnl`	Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. Eur. J. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2024	J	`jnl`	Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in $\boldsymbol{H}$-Free Graphs. SIAM J. Comput. Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
2024	A*	`conf`	Sparse induced subgraphs in SODA Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2024	J	`jnl`	Sparse induced subgraphs in P CoRR Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski
2024	J	`jnl`	Tree Independence Number IV. Even-hole-free Graphs. CoRR Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2024	J	`jnl`	Tree independence number I. (Even hole, diamond, pyramid)-free graphs. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Unavoidable induced subgraphs in graphs with complete bipartite induced minors. CoRR Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht
2023	J	`jnl`	Complexity of Inf. Comput. Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2023	J	`jnl`	Cops and robbers on P CoRR Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
2023	J	`jnl`	Even-hole-free graphs still have bisimplicial vertices. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2023	J	`jnl`	Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs. Electron. J. Comb. Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2023	J	`jnl`	Max Weight Independent Set in sparse graphs with no long claws. CoRR Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
2023	J	`jnl`	Nonuniform Degrees and Rainbow Versions of the Caccetta-Häggkvist Conjecture. SIAM J. Discret. Math. Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
2023	J	`jnl`	Polynomial bounds for chromatic number VI. Adding a four-vertex path. Eur. J. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Polynomial bounds for chromatic number VII. Disjoint holes. J. Graph Theory Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Proof of a conjecture of Plummer and Zha. J. Graph Theory Maria Chudnovsky, Paul D. Seymour
2023	J	`jnl`	Reuniting χ-boundedness with polynomial χ-boundedness. CoRR Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum
2023	J	`jnl`	Sparse induced subgraphs in P_6-free graphs. CoRR Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2023	J	`jnl`	Stable sets in flag spheres. Eur. J. Comb. Maria Chudnovsky, Eran Nevo
2023	J	`jnl`	Strengthening Rödl's theorem. J. Comb. Theory B Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Avoidable vertices and edges in graphs: Existence, characterization, and applications. Discret. Appl. Math. Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2022	J	`jnl`	Concatenating Bipartite Graphs. Electron. J. Comb. Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Forbidden Induced Pairs for Perfectness and $\omega$-Colourability of Graphs. Electron. J. Comb. Maria Chudnovsky, Adam Kabela, Binlong Li, Petr Vrána
2022	J	`jnl`	Graphs with polynomially many minimal separators. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2022	J	`jnl`	Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Kristina Vuskovic
2022	A*	`conf`	Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. SODA Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
2022	J	`jnl`	Rainbow Paths and Large Rainbow Matchings. Electron. J. Comb. Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib
2022	J	`jnl`	Tournaments and the strong Erdős-Hajnal Property. Eur. J. Comb. Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Shira Zerbib
2022	J	`jnl`	Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481). Dagstuhl Reports Maria Chudnovsky, Neeldhara Misra, Daniël Paulusma, Oliver Schaudt, Akanksha Agrawal
2021	J	`jnl`	A note on simplicial cliques. Discret. Math. Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2021	J	`jnl`	Better 3-coloring algorithms: Excluding a triangle and a seven vertex path. Theor. Comput. Sci. Flavia Bonomo-Braberman, Maria Chudnovsky, Jan Goedgebeur, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
2021	J	`jnl`	Detecting a Long Odd Hole. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	J	`jnl`	Erdős-Hajnal for cap-free graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2021	J	`jnl`	Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. SIAM J. Discret. Math. Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2021	J	`jnl`	Finding a Shortest Odd Hole. ACM Trans. Algorithms Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	A*	`conf`	Induced subgraphs of bounded treewidth and the container method. SODA Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2021	J	`jnl`	Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	J	`jnl`	List 3-Coloring Graphs with No Induced P Algorithmica Maria Chudnovsky, Shenwei Huang, Sophie Spirkl, Mingxian Zhong
2021	J	`jnl`	New examples of minimal non-strongly-perfect graphs. Discret. Math. Maria Chudnovsky, Cemil Dibek, Paul D. Seymour
2021	J	`jnl`	Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. CoRR Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
2021	J	`jnl`	Pure Pairs. II. Excluding All Subdivisions of A Graph. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2021	J	`jnl`	Square-Free Graphs with no Induced Fork. Electron. J. Comb. Maria Chudnovsky, Shenwei Huang, T. Karthick, Jenny Kaufmann
2021	J	`jnl`	Strongly perfect claw-free graphs - A short proof. J. Graph Theory Maria Chudnovsky, Cemil Dibek
2020	J	`jnl`	Coloring graphs with no induced five-vertex path or gem. J. Graph Theory Maria Chudnovsky, T. Karthick, Peter Maceli, Frédéric Maffray
2020	J	`jnl`	Complexity of C CoRR Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	Cooperative Colorings of Trees and of Bipartite Graphs. Electron. J. Comb. Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, Zilin Jiang
2020	J	`jnl`	Corrigendum to "Bisimplicial vertices in even-hole-free graphs". J. Comb. Theory B Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour
2020	J	`jnl`	Detecting an Odd Hole. J. ACM Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	Excluding the fork and antifork. Discret. Math. Maria Chudnovsky, Linda Cook, Paul D. Seymour
2020	A	`conf`	Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. ESA Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2020	J	`jnl`	Finding large $H$-colorable subgraphs in hereditary graph classes. CoRR Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2020	J	`jnl`	Induced equators in flag spheres. J. Comb. Theory A Maria Chudnovsky, Eran Nevo
2020	J	`jnl`	Induced subgraphs of bounded treewidth and the container method. CoRR Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2020	J	`jnl`	Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. J. Comb. Theory, Ser. B Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	List 3-coloring Pt-free graphs with no induced 1-subdivision of K1, s. Discret. Math. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	List-three-coloring P CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	Obstructions for Three-Coloring and List Three-Coloring H-Free Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2020	J	`jnl`	Obstructions for three-coloring graphs without induced paths on six vertices. J. Comb. Theory, Ser. B Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2020	J	`jnl`	On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five. SIAM J. Discret. Math. Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
2020	J	`jnl`	Pure pairs. III. Sparse graphs with no polynomial-sized anticomplete pairs. J. Graph Theory Maria Chudnovsky, Jacob Fox, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	A*	`conf`	Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in SODA Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
2019	J	`jnl`	Approximately Coloring Graphs Without Long Induced Paths. Algorithmica Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
2019	B	`conf`	Avoidable Vertices and Edges in Graphs. WADS Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2019	J	`jnl`	Avoidable Vertices and Edges in Graphs. CoRR Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2019	J	`jnl`	Coloring square-free Berge graphs. J. Comb. Theory B Maria Chudnovsky, Irene Lo, Frédéric Maffray, Nicolas Trotignon, Kristina Vuskovic
2019	A	`conf`	Complexity of C ESA Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2019	J	`jnl`	Disjoint paths in unions of tournaments. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	A*	`conf`	Four-coloring P6-free graphs. SODA Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong
2019	J	`jnl`	Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271). Dagstuhl Reports Maria Chudnovsky, Daniël Paulusma, Oliver Schaudt
2019	J	`jnl`	Induced subgraphs of graphs with large chromatic number. XI. Orientations. Eur. J. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	J	`jnl`	Induced subgraphs of graphs with large chromatic number. XII. Distant stars. J. Graph Theory Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	J	`jnl`	Large rainbow matchings in general graphs. Eur. J. Comb. Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, Paul D. Seymour
2019	J	`jnl`	Maximum independent sets in (pyramid, even hole)-free graphs. CoRR Maria Chudnovsky, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2019	J	`jnl`	On the Erdős-Hajnal conjecture for six-vertex tournaments. Eur. J. Comb. Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
2019	J	`jnl`	On the Maximum Weight Independent Set Problem in graphs without induced cycles of length at least five. CoRR Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
2019	J	`jnl`	Perfect divisibility and 2-divisibility. J. Graph Theory Maria Chudnovsky, Vaidy Sivaraman
2019	J	`jnl`	Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs. CoRR Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stéphan Thomassé
2019	J	`jnl`	Towards Erdős-Hajnal for Graphs with No 5-Hole. Comb. Maria Chudnovsky, Jacob Fox, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2019	J	`jnl`	Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. J. Graph Theory Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon, Kristina Vuskovic
2018	J	`jnl`	3-Colorable Subclasses of P SIAM J. Discret. Math. Maria Chudnovsky, Juraj Stacho
2018	J	`jnl`	A short proof of the wonderful lemma. J. Graph Theory Maria Chudnovsky
2018	J	`jnl`	Coloring graphs with no induced five-vertex path or gem. CoRR Maria Chudnovsky, T. Karthick, Peter Maceli, Frédéric Maffray
2018	J	`jnl`	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 Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	Domination in tournaments. J. Comb. Theory B Maria Chudnovsky, Ringi Kim, Chun-Hung Liu, Paul D. Seymour, Stéphan Thomassé
2018	J	`jnl`	Even pairs and prism corners in square-free Berge graphs. J. Comb. Theory B Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	Four-coloring P CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2018	J	`jnl`	Four-coloring Ps CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2018	J	`jnl`	Odd Holes in Bull-Free Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Vaidy Sivaraman
2018	J	`jnl`	Piercing Axis-Parallel Boxes. Electron. J. Comb. Maria Chudnovsky, Sophie Spirkl, Shira Zerbib
2018	J	`jnl`	The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl
2018	J	`jnl`	Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices. Comb. Flavia Bonomo, Maria Chudnovsky, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
2018	J	`jnl`	Triangle-free graphs with no six-vertex induced path. Discret. Math. Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong
2018	J	`jnl`	Vertex-minors and the Erdős-Hajnal conjecture. Discret. Math. Maria Chudnovsky, Sang-il Oum
2017	J	`jnl`	4-Coloring J. Graph Theory Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
2017	B	`conf`	Approximately Coloring Graphs Without Long Induced Paths. WG Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
2017	J	`jnl`	Colouring perfect graphs with bounded clique number. CoRR Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
2017	J	`jnl`	Colouring perfect graphs with bounded clique number. J. Comb. Theory B Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
2017	J	`jnl`	Decomposing and Clique-Coloring (Diamond, Odd-Hole)-Free Graphs. J. Graph Theory Maria Chudnovsky, Irene Lo
2017	J	`jnl`	Graphs with No Induced Five-Vertex Path or Antipath. J. Graph Theory Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli, Frédéric Maffray, Irena Penev
2017	J	`jnl`	Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2017	J	`jnl`	Obstructions for three-coloring and list three-coloring H-free graphs. CoRR Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2017	J	`jnl`	Odd holes in bull-free graphs. CoRR Maria Chudnovsky, Vaidy Sivaraman
2016	J	`jnl`	Approximately coloring graphs without long induced paths. CoRR Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
2016	J	`jnl`	Bipartite minors. J. Comb. Theory B Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour
2016	J	`jnl`	Disjoint dijoins. J. Comb. Theory B Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour
2016	J	`jnl`	Immersion in four-edge-connected graphs. J. Comb. Theory B Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour
2016	J	`jnl`	Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás' conjectures. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2016	A*	`conf`	Obstructions for three-coloring graphs with one forbidden induced subgraph. SODA Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2016	J	`jnl`	Unavoidable induced subgraphs in large graphs with no homogeneous sets. J. Comb. Theory B Maria Chudnovsky, Ringi Kim, Sang-il Oum, Paul D. Seymour
2015	J	`jnl`	A De Bruijn-Erdős Theorem for Chordal Graphs. Electron. J. Comb. Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
2015	J	`jnl`	Cliques in the union of graphs. J. Comb. Theory B Ron Aharoni, Eli Berger, Maria Chudnovsky, Juba Ziani
2015	J	`jnl`	Coloring perfect graphs with no balanced skew-partitions. J. Comb. Theory B Maria Chudnovsky, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
2015	J	`jnl`	Edge-colouring eight-regular planar graphs. J. Comb. Theory B Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
2015	J	`jnl`	Edge-colouring seven-regular planar graphs. J. Comb. Theory B Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
2015	J	`jnl`	Excluding a Substar and an Antisubstar. SIAM J. Discret. Math. Maria Chudnovsky, Sergey Norin, Bruce A. Reed, Paul D. Seymour
2015	J	`jnl`	Excluding paths and antipaths. Comb. Maria Chudnovsky, Paul D. Seymour
2015	J	`jnl`	Forcing large transitive subtournaments. J. Comb. Theory B Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
2015	J	`jnl`	Obstructions for three-coloring graphs without induced paths on six vertices. CoRR Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2015	J	`jnl`	Three-coloring graphs with no induced seven-vertex path II : using a triangle. CoRR Maria Chudnovsky, Peter Maceli, Mingxian Zhong
2015	J	`jnl`	Wheel-free planar graphs. Eur. J. Comb. Pierre Aboulker, Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon
2014	J	`jnl`	4-coloring $P_6$-free graphs with no induced 5-cycles. CoRR Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
2014	—	`ch.`	Cliques and stable sets in undirected graphs. Geometry, Structure and Randomness in Combinatorics Maria Chudnovsky
2014	J	`jnl`	Excluding pairs of graphs. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2014	J	`jnl`	Extending the Gyárfás-Sumner conjecture. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2014	J	`jnl`	Graphs with no induced five-vertex path or antipath. CoRR Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli, Frédéric Maffray, Irena Penev
2014	J	`jnl`	Rao's degree sequence conjecture. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2014	J	`jnl`	Simplicial Vertices in Graphs with no Induced Four-Edge Path or Four-Edge Antipath, and the J. Graph Theory Maria Chudnovsky, Peter Maceli
2014	J	`jnl`	The Erdös-Hajnal Conjecture - A Survey. J. Graph Theory Maria Chudnovsky
2014	J	`jnl`	The Structure of Claw-Free Perfect Graphs. J. Graph Theory Maria Chudnovsky, Matthieu Plumettaz
2014	J	`jnl`	Three-coloring graphs with no induced seven-vertex path I : the triangle-free case. CoRR Maria Chudnovsky, Peter Maceli, Mingxian Zhong
2014	J	`jnl`	Tournaments with near-linear transitive subsets. J. Comb. Theory B Krzysztof Choromanski, Maria Chudnovsky, Paul D. Seymour
2013	J	`jnl`	A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
2013	J	`jnl`	A counterexample to a conjecture of Schwartz. Soc. Choice Welf. Felix Brandt, Maria Chudnovsky, Ilhee Kim, Gaku Liu, Sergey Norin, Alex Scott, Paul D. Seymour, Stéphan Thomassé
2013	J	`jnl`	Coloring perfect graphs with no balanced skew-partitions. CoRR Maria Chudnovsky, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
2013	J	`jnl`	Detecting an induced net subdivision. CoRR Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon
2013	J	`jnl`	Detecting an induced net subdivision. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon
2013	J	`jnl`	Excluding four-edge paths and their complements CoRR Maria Chudnovsky, Peter Maceli, Irena Penev
2013	J	`jnl`	Immersion in four-edge-connected graphs. CoRR Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour
2013	J	`jnl`	Lines in hypergraphs. Comb. Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
2013	J	`jnl`	Substitution and χ-boundedness. J. Comb. Theory B Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon
2013	J	`jnl`	The Structure of Bull-Free Perfect Graphs. J. Graph Theory Maria Chudnovsky, Irena Penev
2013	J	`jnl`	Tournaments and colouring. J. Comb. Theory B Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé
2013	J	`jnl`	Ups and downs of the 4-edge path CoRR Maria Chudnovsky, Peter Maceli
2012	J	`jnl`	Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. IEEE/ACM Trans. Netw. Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols
2012	J	`jnl`	Claw-free graphs. VII. Quasi-line graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2012	J	`jnl`	Edge-colouring eight-regular planar graphs CoRR Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
2012	J	`jnl`	Edge-colouring seven-regular planar graphs CoRR Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
2012	J	`jnl`	Excluding Induced Subdivisions of the Bull and Related Graphs. J. Graph Theory Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon
2012	J	`jnl`	Finding minimum clique capacity. Comb. Maria Chudnovsky, Sang-il Oum, Paul D. Seymour
2012	J	`jnl`	Growing Without Cloning. SIAM J. Discret. Math. Maria Chudnovsky, Paul D. Seymour
2012	J	`jnl`	Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement. J. Graph Theory Maria Chudnovsky, Yori Zwols
2012	J	`jnl`	LexBFS, structure and algorithms CoRR Pierre Aboulker, Pierre Charbit, Maria Chudnovsky, Nicolas Trotignon, Kristina Vuskovic
2012	J	`jnl`	Packing seagulls. Comb. Maria Chudnovsky, Paul D. Seymour
2012	J	`jnl`	Perfect matchings in planar cubic graphs. Comb. Maria Chudnovsky, Paul D. Seymour
2012	J	`jnl`	The structure of bull-free graphs I - Three-edge-paths with centers and anticenters. J. Comb. Theory B Maria Chudnovsky
2012	J	`jnl`	The structure of bull-free graphs II and III - A summary. J. Comb. Theory B Maria Chudnovsky
2012	J	`jnl`	Three-colourable perfect graphs without even pairs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2012	J	`jnl`	Tournament immersion and cutwidth. J. Comb. Theory B Maria Chudnovsky, Alexandra Ovetsky Fradkin, Paul D. Seymour
2011	J	`jnl`	A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs CoRR Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
2011	J	`jnl`	A well-quasi-order for tournaments. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2011	J	`jnl`	Claw-free graphs with strongly perfect complements. Fractional and integral version, Part II: Nontrivial strip-structures. Discret. Appl. Math. Maria Chudnovsky, Bernard Ries, Yori Zwols
2011	J	`jnl`	Claw-free graphs with strongly perfect complements. Fractional and integral version. Part I. Basic graphs. Discret. Appl. Math. Maria Chudnovsky, Bernard Ries, Yori Zwols
2011	J	`jnl`	Optimal antithickenings of claw-free trigraphs CoRR Maria Chudnovsky, Andrew D. King
2011	J	`jnl`	The edge-density for K J. Comb. Theory B Maria Chudnovsky, Bruce A. Reed, Paul D. Seymour
2010	J	`jnl`	An approximate version of Hadwiger's conjecture for claw-free graphs. J. Graph Theory Maria Chudnovsky, Alexandra Ovetsky Fradkin
2010	A*	`conf`	Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. INFOCOM Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols
2010	—	`conf`	Analyzing the performance of greedy maximal scheduling via local pooling and graph theory. S3@MobiCom Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols
2010	J	`jnl`	Claw-free graphs VI. Colouring. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2010	J	`jnl`	K J. Comb. Theory B Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas
2010	J	`jnl`	The three-in-a-tree problem. Comb. Maria Chudnovsky, Paul D. Seymour
2009	J	`jnl`	Even pairs in Berge graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2009	J	`jnl`	Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs. Discret. Math. Flavia Bonomo, Maria Chudnovsky, Guillermo Durán
2008	J	`jnl`	An algorithm for packing non-zero Comb. Maria Chudnovsky, William H. Cunningham, Jim Geelen
2008	J	`jnl`	Bisimplicial vertices in even-hole-free graphs. J. Comb. Theory B Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour
2008	J	`jnl`	Claw-free graphs. II. Non-orientable prismatic graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2008	J	`jnl`	Claw-free graphs. III. Circular interval graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2008	J	`jnl`	Claw-free graphs. IV. Decomposition theorem. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2008	J	`jnl`	Claw-free graphs. V. Global structure. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2008	J	`jnl`	Cycles in dense digraphs. Comb. Maria Chudnovsky, Paul D. Seymour, Blair D. Sullivan
2008	J	`jnl`	Detecting a Theta or a Prism. SIAM J. Discret. Math. Maria Chudnovsky, Rohan Kapadia
2008	J	`jnl`	Hadwiger's conjecture for quasi-line graphs. J. Graph Theory Maria Chudnovsky, Alexandra Ovetsky Fradkin
2008	J	`jnl`	Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs. Discret. Appl. Math. Flavia Bonomo, Maria Chudnovsky, Guillermo Durán
2008	J	`jnl`	Solution of three problems of Cornuéjols. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2008	J	`jnl`	The Erdös-Hajnal conjecture for bull-free graphs. J. Comb. Theory B Maria Chudnovsky, Shmuel Safra
2007	J	`jnl`	Claw-free graphs. I. Orientable prismatic graphs. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2007	J	`jnl`	Coloring quasi-line graphs. J. Graph Theory Maria Chudnovsky, Alexandra Ovetsky
2007	A*	`conf`	Testing for a theta. SODA Maria Chudnovsky, Paul D. Seymour
2007	J	`jnl`	The roots of the independence polynomial of a clawfree graph. J. Comb. Theory B Maria Chudnovsky, Paul D. Seymour
2006	J	`jnl`	Berge trigraphs. J. Graph Theory Maria Chudnovsky
2006	J	`jnl`	Packing Non-Zero A-Paths In Group-Labelled Graphs. Comb. Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A. Goddyn, Michael Lohman, Paul D. Seymour
2005	J	`jnl`	Detecting even holes. J. Graph Theory Maria Chudnovsky, Ken-ichi Kawarabayashi, Paul D. Seymour
2005	J	`jnl`	Partial characterizations of clique-perfect graphs. Electron. Notes Discret. Math. Flavia Bonomo, Maria Chudnovsky, Guillermo Durán
2005	J	`jnl`	Recognizing Berge Graphs. Comb. Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic
2005	—	`conf`	The structure of claw-free graphs. BCC Maria Chudnovsky, Paul D. Seymour
2003	J	`jnl`	Progress on perfect graphs. Math. Program. Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas
2002	J	`jnl`	Triangulated Spheres and Colored Cliques. Discret. Comput. Geom. Ron Aharoni, Maria Chudnovsky, Andrei Kotlov