Chudnovsky, Maria
- Even-hole-free graphs still have bisimplicial vertices
2019/09/24 by Chudnovsky, Maria, Seymour, Paul · 6 citations
#Combinatorics (math.CO) #FOS: Mathematics
- The strong perfect graph theorem
2002/12/04 by Maria Chudnovsky, Chudnovsky, Maria, Neil Robertson +5 · 3 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
- Perfect divisibility and 2-divisibility
2017/04/21 by Chudnovsky, Maria, Sivaraman, Vaidy · 4 citations
#05C15 #Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs of graphs with large chromatic number. III. Long holes
2015/06/07 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
2017/01/25 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs
2019/07/10 by Maria Chudnovsky, Chudnovsky, Maria, Marcin Pilipczuk +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems
- Tree independence number II. Three-path-configurations
2024/05/01 by Chudnovsky, Maria, Hajebi, Sepehr, Lokshtanov, Daniel +1 · 7 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs of graphs with large chromatic number. XII. Distant stars
2017/11/23 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Obstructions for three-coloring graphs without induced paths on six vertices
2015/04/27 by Chudnovsky, Maria, Goedgebeur, Jan, Schaudt, Oliver +1 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On treewidth and maximum cliques
2024/05/13 by Maria Chudnovsky, Chudnovsky, Maria, Nicolas Trotignon +1 · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Rings, Modules, and Algebras
- Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
2024/02/22 by Chudnovsky, Maria, Gartland, Peter, Hajebi, Sepehr +2 · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- On the Erdös-Lovász Tihany Conjecture for Claw-Free Graphs
2013/09/04 by Maria Chudnovsky, Chudnovsky, Maria, Alexandra Fradkin +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications
- Tree Independence Number IV. Even-hole-free Graphs
2024/07/12 by Maria Chudnovsky, Chudnovsky, Maria, Peter Gartland +7 · 4 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- Edge-colouring eight-regular planar graphs
2012/09/06 by Chudnovsky, Maria, Edwards, Katherine, Seymour, Paul · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Edge-colouring seven-regular planar graphs
2012/10/27 by Maria Chudnovsky, Chudnovsky, Maria, Katherine Edwards +5 · 1 citation
Engineering · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
- Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
2023/07/25 by Tara Abrishami, Abrishami, Tara, Bogdan Alecu +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Cops and robbers on P5-free graphs
2023/01/30 by Chudnovsky, Maria, Norin, Sergey, Seymour, Paul +1 · 2 citations
#05C57 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Immersion in four-edge-connected graphs
2013/08/04 by Chudnovsky, Maria, Dvořák, Zdeněk, Klimošová, Tereza +1 · 1 citation
#05C75 #05C83 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2
- Large rainbow matchings in general graphs
2016/11/11 by Aharoni, Ron, Berger, Eli, Chudnovsky, Maria +2 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs of graphs with large chromatic number. V. Chandeliers\n and strings
2016/09/01 by Maria Chudnovsky, Chudnovsky, Maria, Alex Scott +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Piercing axis-parallel boxes
2017/04/28 by Chudnovsky, Maria, Spirkl, Sophie, Zerbib, Shira · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Detecting an odd hole
2019/03/01 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree
2020/09/02 by Tara Abrishami, Abrishami, Tara, Maria Chudnovsky +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Optimization and Search Problems
- Obstructions for three-coloring and list three-coloring H-free graphs
2017/03/16 by Maria Chudnovsky, Jan Goedgebeur, Chudnovsky, Maria +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Polynomial bounds for chromatic number VII. Disjoint holes
2022/02/18 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Proof of a conjecture of Plummer and Zha
2022/01/27 by Maria Chudnovsky, Paul Seymour, Chudnovsky, Maria +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #graph theory and CDMA systems #Graph Labeling and Dimension Problems
- Tree independence number V. Walls and claws
2025/01/24 by Chudnovsky, Maria, Codsi, Julien, Lokshtanov, Daniel +2 · 4 citations
#05C75 (Primary) 05C40 #05C85 (Secondary) #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Finding large H-colorable subgraphs in hereditary graph classes
2020/04/20 by Chudnovsky, Maria, King, Jason, Pilipczuk, Michał +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Submodular functions and perfect graphs
2021/09/30 by Abrishami, Tara, Chudnovsky, Maria, Dibek, Cemil +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
2024/11/18 by Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Max Weight Independent Set in sparse graphs with no long claws
2023/09/29 by Abrishami, Tara, Chudnovsky, Maria, Dibek, Cemil +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- On prime Cayley graphs
2024/01/11 by Chudnovsky, Maria, Cizek, Michal, Crew, Logan +4 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)
- Reuniting χ-boundedness with polynomial χ-boundedness
2023/10/17 by Maria Chudnovsky, L. F. Cook, Chudnovsky, Maria +5 · 1 citation
Computer Science · #Advanced Graph Theory Research
- Tree independence number III. Thetas, prisms and stars
2024/06/18 by Chudnovsky, Maria, Hajebi, Sepehr, Trotignon, Nicolas · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics