Maria Chudnovsky
Princeton University
H-index: 36
North America-United States
Top articles of Maria Chudnovsky
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree | Journal of Combinatorial Theory, Series B | Tara Abrishami Maria Chudnovsky Cemil Dibek Sepehr Hajebi Paweł Rzążewski | 2024/1/1 |
Characterizing and generalizing cycle completable graphs | Discrete Mathematics | Maria Chudnovsky Ian MJ McInnis | 2024/2/1 |
Four-Coloring -Free Graphs. I. Extending an Excellent Precoloring | SIAM Journal on Computing | Maria Chudnovsky Sophie Spirkl Mingxian Zhong | 2024/2/29 |
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property | European Journal of Combinatorics | Maria Chudnovsky Alex Scott Paul Seymour Sophie Spirkl | 2024/1/1 |
On prime Cayley graphs | arXiv preprint arXiv:2401.06062 | Maria Chudnovsky Michal Cizek Logan Crew Ján Mináč Tung T Nguyen | 2024/1/11 |
Four-Coloring -Free Graphs. II. Finding an Excellent Precoloring | SIAM Journal on Computing | Maria Chudnovsky Sophie Spirkl Mingxian Zhong | 2024/2/29 |
TREE INDEPENDENCE NUMBER II. THREE-PATH-CONFIGURATIONS. | arXiv preprint arXiv:2405.00265 | MARIA CHUDNOVSKY SEPEHR HAJEBI DANIEL LOKSHTANOV SOPHIE SPIRKL | 2024/4/30 |
Sparse induced subgraphs in P6-free graphs | Maria Chudnovsky Rose McCarty Marcin Pilipczuk Michał Pilipczuk Paweł Rzążewski | 2024 | |
Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in -Free Graphs | SIAM Journal on Computing | Maria Chudnovsky Marcin Pilipczuk Michał Pilipczuk Stéphan Thomassé | 2024/2/29 |
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs | Combinatorica | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/4/8 |
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs | Journal of Combinatorial Theory, Series B | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/1/1 |
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth | arXiv preprint arXiv:2402.14211 | Maria Chudnovsky Peter Gartland Sepehr Hajebi Daniel Lokshtanov Sophie Spirkl | 2024/2/22 |
Induced subgraphs and tree decompositions V. One neighbor in a hole | Journal of Graph Theory | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/4 |
Bipartite graphs with no K6 minor | Journal of Combinatorial Theory, Series B | Maria Chudnovsky Alex Scott Paul Seymour Sophie Spirkl | 2024/1 |
Submodular functions and perfect graphs | Mathematics of Operations Research | Tara Abrishami Maria Chudnovsky Cemil Dibek Kristina Vušković | 2024/2/15 |
Cops and Robbers on -Free Graphs | SIAM Journal on Discrete Mathematics | Maria Chudnovsky Sergey Norin Paul D Seymour Jérémie Turcotte | 2024/3/31 |
Polynomial bounds for chromatic number VI. Adding a four-vertex path | European Journal of Combinatorics | Maria Chudnovsky Alex Scott Paul Seymour Sophie Spirkl | 2023/5/1 |
Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs | arXiv preprint arXiv:2307.13684 | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2023/7/25 |
Graphs with no even holes and no sector wheels are the union of two chordal graphs | arXiv preprint arXiv:2310.05903 | Tara Abrishami Eli Berger Maria Chudnovsky Shira Zerbib | 2023/10/9 |
Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole | arXiv preprint arXiv:2311.05719 | Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2023/11/9 |