×
Author ID: chudnovsky.maria Recent zbMATH articles by "Chudnovsky, Maria"
Published as: Chudnovsky, Maria
External Links: MGP · Wikidata · dblp · IdRef · theses.fr
all top 5

Co-Authors

8 single-authored
88 Seymour, Paul D.
52 Spirkl, Sophie Theresa
30 Scott, Alexander D.
19 Zhong, Mingxian
16 Hajebi, Sepehr
15 Abrishami, Tara
12 Vušković, Kristina
11 Berger, Eli
10 Alecu, Bogdan
9 Maceli, Peter
9 Trotignon, Nicolas
8 Schaudt, Oliver
8 Thomassé, Stéphan
7 Aharoni, Ron
6 Pilipczuk, Michał
6 Rzążewski, Paweł
5 Bonomo-Braberman, Flavia
5 Choromanski, Krzysztof
5 Dibek, Cemil
5 Fradkin, Alexandra Ovetsky
5 Huang, Shenwei
5 Maffray, Frédéric
5 Penev, Irena
5 Pilipczuk, Marcin L.
5 Zerbib, Shira
5 Zwols, Yori
4 Fox, Jacob
4 Goedgebeur, Jan
4 Nevo, Eran
4 Oum, Sang-Il
4 Reed, Bruce Alan
4 Stein, Maya Jakobine
3 Durán, Guillermo Alfredo
3 Edwards, Katherine
3 Havet, Frédéric
3 Kim, Ringi
3 Loebl, Martin
3 Norine, Serguei
3 Plumettaz, Matthieu
3 Robertson, Neil
3 Thomas, Robin
2 Addario-Berry, Louigi
2 Beaudou, Laurent
2 Beisegel, Jesse
2 Bonato, Anthony
2 Bondy, Adrian
2 Chen, Xiaomin
2 Chiniforooshan, Ehsan
2 Chvátal, Václav
2 Cook, Linda
2 Fraiman, Nicolas
2 Geelen, Jim
2 Gurvich, Vladimir A.
2 Kalai, Gil
2 Karthick, T.
2 Kawarabayashi, Ken-ichi
2 King, Andrew Douglas
2 King, Jason
2 Liu, Chun-Hung
2 Lo, Irene
2 Milanič, Martin
2 Ries, Bernard
2 Servatius, Mary
2 Sivaraman, Vaidy
2 Stacho, Juraj
2 Ziani, Juba
1 Aboulker, Pierre
1 Adem, Alejandro
1 Alon, Noga
1 Ardila, Federico
1 Brandt, Felix
1 Chayes, Jennifer Tour
1 Chung, Fan
1 Cizek, Michal
1 Cizma, Daniel
1 Cornuéjols, Gérard P.
1 Crew, Logan
1 Cunningham, William H.
1 Daubechies, Ingrid Chantal
1 Davies, James E.
1 de Figueiredo, Celina M. Herrera
1 Dvořák, Zdeněk
1 Esperet, Louis
1 Gartland, Peter
1 Gerards, Bert
1 Ghoussoub, Nassif A.
1 Goddyn, Luis A.
1 Guo, He
1 Hompe, Patrick
1 Howard, David M.
1 Jeffrey, Lisa Claire
1 Jiang, Zilin
1 Kabela, Adam
1 Kapadia, Rohan
1 Kaufmann, Jenny M.
1 Kim, Ilhee
1 Klimošová, Tereza
1 Kotlar, Dani
1 Kotlov, Andreĭ V.
1 Łaba, Izabella
...and 28 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

144 Publications have been cited 2,234 times in 1,328 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
548
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
125
2005
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
102
2007
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
95
2005
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
51
2008
Three-coloring and list three-coloring of graphs without induced paths on seven vertices. Zbl 1413.05101
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
48
2018
The Erdős-Hajnal conjecture. A survey. Zbl 1280.05086
Chudnovsky, Maria
46
2014
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
33
2010
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
33
2008
Packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1127.05050
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul
31
2006
The Erdős-Hajnal conjecture for bull-free graphs. Zbl 1168.05317
Chudnovsky, Maria; Safra, Shmuel
28
2008
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
27
2010
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
26
2008
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
26
2008
The structure of bull-free graphs II and III – a summary. Zbl 1237.05138
Chudnovsky, Maria
25
2012
Coloring quasi-line graphs. Zbl 1110.05031
Chudnovsky, Maria; Ovetsky, Alexandra
25
2007
Four-coloring \(P_6\)-free graphs. Zbl 1431.05064
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
24
2019
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
23
2011
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
23
2012
Berge trigraphs. Zbl 1101.05036
Chudnovsky, Maria
22
2006
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
21
2007
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
19
2011
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
18
2008
Forcing large transitive subtournaments. Zbl 1310.05106
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
17
2015
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
17
2003
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
17
2017
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
17
2019
The structure of bull-free graphs I – three-edge-paths with centers and anticenters. Zbl 1237.05137
Chudnovsky, Maria
16
2012
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
16
2010
Detecting even holes. Zbl 1062.05135
Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul
16
2005
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
15
2013
Cycles in dense digraphs. Zbl 1174.05049
Chudnovsky, Maria; Seymour, Paul; Sullivan, Blair
15
2008
An algorithm for packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1164.05029
Chudnovsky, Maria; Cunningham, William H.; Geelen, Jim
15
2008
Hadwiger’s conjecture for quasi-line graphs. Zbl 1175.05120
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
15
2008
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
15
2012
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
15
2016
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2015
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
14
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2019
Triangulated spheres and colored cliques. Zbl 1017.52009
Aharoni, Ron; Chudnovsky, Maria; Kotlov, Andreĭ
13
2002
Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs. Zbl 1227.05151
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
13
2009
A de Bruijn-Erdős theorem for chordal graphs. Zbl 1310.05072
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
13
2015
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
13
2020
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs. Zbl 1138.05030
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
12
2008
Tournament immersion and cutwidth. Zbl 1241.05040
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul
12
2012
Detecting a theta or a prism. Zbl 1181.05081
Chudnovsky, Maria; Kapadia, Rohan
12
2008
Coloring graphs with forbidden induced subgraphs. Zbl 1373.05061
Chudnovsky, Maria
12
2014
Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047
Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric
12
2020
Rao’s degree sequence conjecture. Zbl 1300.05065
Chudnovsky, Maria; Seymour, Paul
11
2014
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. Zbl 1332.05053
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
10
2016
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
10
2015
Decomposing and clique-coloring (diamond, odd-hole)-free graphs. Zbl 1370.05060
Chudnovsky, Maria; Lo, Irene
10
2017
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
10
2017
Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement. Zbl 1247.05151
Chudnovsky, Maria; Zwols, Yori
9
2012
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
9
2017
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
9
2014
A local strengthening of Reed’s \(\omega, \delta, \chi\) conjecture for quasi-line graphs. Zbl 1267.05116
Chudnovsky, Maria; King, Andrew D.; Plumettaz, Matthieu; Seymour, Paul
9
2013
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
9
2020
List 3-coloring graphs with no induced \(P_6 + rP_3\). Zbl 1512.05131
Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian
9
2021
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
9
2018
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
8
2018
Piercing axis-parallel boxes. Zbl 1391.05076
Chudnovsky, Maria; Spirkl, Sophie; Zerbib, Shira
8
2018
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
8
2019
Quasi-polynomial time approximation schemes for the maximum weight independent set problem in \(H\)-free graphs. Zbl 07304163
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
8
2020
List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\). Zbl 1471.05033
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
8
2020
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
8
2013
Packing seagulls. Zbl 1289.05444
Chudnovsky, Maria; Seymour, Paul
8
2012
On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
8
2019
Growing without cloning. Zbl 1248.05170
Chudnovsky, Maria; Seymour, Paul
7
2012
Even pairs in Berge graphs. Zbl 1227.05152
Chudnovsky, Maria; Seymour, Paul
7
2009
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
7
2016
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
7
2015
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2020
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
7
2019
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179
Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina
7
2022
Lines in hypergraphs. Zbl 1313.05352
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
7
2013
Excluding induced subgraphs. Zbl 1127.05048
Chudnovsky, Maria; Seymour, Paul
6
2007
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
6
2016
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
2015
Avoidable vertices and edges in graphs. Zbl 07152205
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary
6
2019
Erdős-Hajnal for graphs with no 5-hole. Zbl 1521.05078
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
5
2023
Detecting an odd hole. Zbl 1491.68141
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Proof of the Kalai-Meshulam conjecture. Zbl 1450.05024
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
The structure of claw-free perfect graphs. Zbl 1292.05118
Chudnovsky, Maria; Plumettaz, Matthieu
5
2014
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
5
2020
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
5
2018
Odd holes in bull-free graphs. Zbl 1385.05042
Chudnovsky, Maria; Sivaraman, Vaidy
4
2018
An approximate version of Hadwiger’s conjecture for claw-free graphs. Zbl 1216.05061
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
4
2010
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2014
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
4
2015
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
4
2019
Better 3-coloring algorithms: excluding a triangle and a seven vertex path. Zbl 1468.05283
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
4
2021
Induced equators in flag spheres. Zbl 1447.05245
Chudnovsky, Maria; Nevo, Eran
4
2020
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
4
2021
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2021
On the maximum weight independent set problem in graphs without induced cycles of length at least five. Zbl 1459.05234
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
4
2020
Approximately coloring graphs without long induced paths. Zbl 1428.05101
Chudnovsky, Maria; Schaudt, Oliver; Spirkl, Sophie; Stein, Maya; Zhong, Mingxian
4
2019
Erdős-Hajnal for graphs with no 5-hole. Zbl 1521.05078
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
5
2023
Induced subgraphs and tree decompositions. IV: (Even hole, diamond, pyramid)-free graphs. Zbl 1517.05121
Abrishami, Tara; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie
3
2023
Polynomial bounds for chromatic number. VI. Adding a four-vertex path. Zbl 1512.05132
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Proof of a conjecture of Plummer and Zha. Zbl 1522.05237
Chudnovsky, Maria; Seymour, Paul
1
2023
Nonuniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture. Zbl 1519.05089
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Guo, He; Zerbib, Shira
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179
Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina
7
2022
Tournaments and the strong Erdős-Hajnal property. Zbl 1479.05127
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Zerbib, Shira
2
2022
List 3-coloring graphs with no induced \(P_6 + rP_3\). Zbl 1512.05131
Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian
9
2021
Better 3-coloring algorithms: excluding a triangle and a seven vertex path. Zbl 1468.05283
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
4
2021
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
4
2021
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2021
Square-free graphs with no induced fork. Zbl 1464.05146
Chudnovsky, Maria; Huang, Shenwei; Karthick, T.; Kaufmann, Jenny
2
2021
Detecting a long odd hole. Zbl 1474.05218
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Finding a shortest odd hole. Zbl 07475092
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Erdős-Hajnal for cap-free graphs. Zbl 1473.05220
Chudnovsky, Maria; Seymour, Paul
2
2021
Finding large \(H\)-colorable subgraphs in hereditary graph classes. Zbl 1478.05048
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rzążewski, Paweł; Spirkl, Sophie
1
2021
Subdivided claws and the clique-stable set separation property. Zbl 1484.05164
Chudnovsky, Maria; Seymour, Paul
1
2021
A note on simplicial cliques. Zbl 1467.05185
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
Induced subgraphs of bounded treewidth and the container method. Zbl 07788454
Abrishami, Tara; Chudnovsky, Maria; Pilipczuk, Marcin; Rzążewski, Paweł; Seymour, Paul
1
2021
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
13
2020
Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047
Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric
12
2020
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
9
2020
Quasi-polynomial time approximation schemes for the maximum weight independent set problem in \(H\)-free graphs. Zbl 07304163
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
8
2020
List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\). Zbl 1471.05033
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
8
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2020
Detecting an odd hole. Zbl 1491.68141
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Proof of the Kalai-Meshulam conjecture. Zbl 1450.05024
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
5
2020
Induced equators in flag spheres. Zbl 1447.05245
Chudnovsky, Maria; Nevo, Eran
4
2020
On the maximum weight independent set problem in graphs without induced cycles of length at least five. Zbl 1459.05234
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
4
2020
Finding large H-colorable subgraphs in hereditary graph classes. Zbl 07651174
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rząėwski, Paweł; Spirkl, Sophie
3
2020
Excluding the fork and antifork. Zbl 1435.05144
Chudnovsky, Maria; Cook, Linda; Seymour, Paul
3
2020
Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2
2020
Pure pairs. III: Sparse graphs with no polynomial-sized anticomplete pairs. Zbl 1486.05165
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
Cooperative colorings of trees and of bipartite graphs. Zbl 1432.05036
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Havet, Frédéric; Jiang, Zilin
2
2020
Four-coloring \(P_6\)-free graphs. Zbl 1431.05064
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
24
2019
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
17
2019
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
14
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2019
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
8
2019
On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
8
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
7
2019
Avoidable vertices and edges in graphs. Zbl 07152205
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary
6
2019
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
4
2019
Approximately coloring graphs without long induced paths. Zbl 1428.05101
Chudnovsky, Maria; Schaudt, Oliver; Spirkl, Sophie; Stein, Maya; Zhong, Mingxian
4
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Complexity of \(C_K\)-coloring in hereditary classes of graphs. Zbl 07525468
Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian
1
2019
Three-coloring and list three-coloring of graphs without induced paths on seven vertices. Zbl 1413.05101
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
48
2018
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
9
2018
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
8
2018
Piercing axis-parallel boxes. Zbl 1391.05076
Chudnovsky, Maria; Spirkl, Sophie; Zerbib, Shira
8
2018
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
5
2018
Odd holes in bull-free graphs. Zbl 1385.05042
Chudnovsky, Maria; Sivaraman, Vaidy
4
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
3
2018
Even pairs and prism corners in square-free Berge graphs. Zbl 1387.05102
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
Corrigendum to: “Even pairs and prism corners in square-free Berge graphs”. Zbl 1406.05041
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
17
2017
Decomposing and clique-coloring (diamond, odd-hole)-free graphs. Zbl 1370.05060
Chudnovsky, Maria; Lo, Irene
10
2017
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
10
2017
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
9
2017
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Colouring perfect graphs with bounded clique number. Zbl 1350.05030
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie
2
2017
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
15
2016
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. Zbl 1332.05053
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
10
2016
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
7
2016
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
6
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
3
2016
Disjoint dijoins. Zbl 1337.05047
Chudnovsky, Maria; Edwards, Katherine; Kim, Ringi; Scott, Alex; Seymour, Paul
2
2016
Forcing large transitive subtournaments. Zbl 1310.05106
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
17
2015
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2015
A de Bruijn-Erdős theorem for chordal graphs. Zbl 1310.05072
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
13
2015
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
10
2015
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
7
2015
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
2015
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
4
2015
Wheel-free planar graphs. Zbl 1315.05035
Aboulker, Pierre; Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
3
2015
Cliques in the union of graphs. Zbl 1315.05096
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Ziani, Juba
3
2015
Cliques and stable sets in undirected graphs. Zbl 1329.05227
Chudnovsky, Maria
1
2015
Excluding a substar and an antisubstar. Zbl 1408.05090
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul
1
2015
The Erdős-Hajnal conjecture. A survey. Zbl 1280.05086
Chudnovsky, Maria
46
2014
Coloring graphs with forbidden induced subgraphs. Zbl 1373.05061
Chudnovsky, Maria
12
2014
Rao’s degree sequence conjecture. Zbl 1300.05065
Chudnovsky, Maria; Seymour, Paul
11
2014
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
9
2014
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
The structure of claw-free perfect graphs. Zbl 1292.05118
Chudnovsky, Maria; Plumettaz, Matthieu
5
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2014
Simplicial vertices in graphs with no induced four-edge path or four-edge antipath, and the \(H_{6}\)-conjecture. Zbl 1296.05132
Chudnovsky, Maria; Maceli, Peter
3
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
15
2013
A local strengthening of Reed’s \(\omega, \delta, \chi\) conjecture for quasi-line graphs. Zbl 1267.05116
Chudnovsky, Maria; King, Andrew D.; Plumettaz, Matthieu; Seymour, Paul
9
2013
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
8
2013
Lines in hypergraphs. Zbl 1313.05352
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
7
2013
Detecting an induced net subdivision. Zbl 1301.05331
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
3
2013
The structure of bull-free perfect graphs. Zbl 1272.05060
Chudnovsky, Maria; Penev, Irena
2
2013
The structure of bull-free graphs II and III – a summary. Zbl 1237.05138
Chudnovsky, Maria
25
2012
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
23
2012
The structure of bull-free graphs I – three-edge-paths with centers and anticenters. Zbl 1237.05137
Chudnovsky, Maria
16
2012
...and 44 more Documents
all top 5

Cited by 1,483 Authors

97 Chudnovsky, Maria
64 Seymour, Paul D.
38 Paulusma, Daniël
33 Trotignon, Nicolas
32 Maffray, Frédéric
31 Spirkl, Sophie Theresa
30 Scott, Alexander D.
27 Wagler, Annegret Katrin
25 Huang, Shenwei
25 Vušković, Kristina
24 Bonomo-Braberman, Flavia
19 Pilipczuk, Michał
18 de Figueiredo, Celina M. Herrera
18 Durán, Guillermo Alfredo
18 Reed, Bruce Alan
17 Karthick, T.
16 Brown, Jason Ira
15 Hoàng, Chính T.
15 Milanič, Martin
14 Aboulker, Pierre
14 Aharoni, Ron
14 Berger, Eli
14 Dantas, Simone
14 Henning, Michael Anthony
14 Malyshev, Dmitriĭ Sergeevich
14 Ries, Bernard
13 Brandstädt, Andreas
13 Thomassé, Stéphan
12 Kawarabayashi, Ken-ichi
12 Pêcher, Arnaud
12 Penev, Irena
12 Schiermeyer, Ingo
12 Zhong, Mingxian
11 Král’, Daniel
11 Lozin, Vadim Vladislavovich
11 Safe, Martín Darío
11 Schaudt, Oliver
10 Goedgebeur, Jan
10 Golovach, Petr A.
10 Kim, Minki
10 Kobayashi, Yusuke
10 Liang, Zuosong
10 Pilipczuk, Marcin L.
10 Rzążewski, Paweł
9 Bang-Jensen, Jørgen
9 Bruhn, Henning
9 Cameron, Kathie
9 Charbit, Pierre
9 Fox, Jacob
9 Oriolo, Gianpaolo
9 Shan, Erfang
9 Van Leeuwen, Erik Jan
9 Xu, Baogang
8 Cameron, Ben
8 Dabrowski, Konrad Kazimierz
8 Galluccio, Anna
8 Hell, Pavol
8 Kim, Jinha
8 King, Andrew Douglas
8 Lévêque, Benjamin
8 Martin, Barnaby D.
8 Munaro, Andrea
8 Novotná, Jana
8 Saurabh, Saket
8 Stauffer, Gautier
8 Wood, David Ronald
8 Zhu, Baoxuan
7 Brause, Christoph
7 Ekim, Tınaz
7 Escalante, Mariana S.
7 Esperet, Louis
7 Faria, Luerbio
7 Gentile, Claudio
7 Kamiński, Marcin Marek
7 Nasini, Graciela L.
7 Nešetřil, Jaroslav
7 Norine, Serguei
7 Pastor, Lucas
7 Sivaraman, Vaidy
7 Sudakov, Benny
7 Tomon, István
7 Ventura, Paolo
6 Brandt, Felix
6 Choromanski, Krzysztof
6 Fradkin, Alexandra Ovetsky
6 Gravier, Sylvain
6 Klein, Sulamita
6 Klimošová, Tereza
6 Kratsch, Dieter
6 Lê Văn Băng
6 Maceli, Peter
6 Masařík, Tomáš
6 Naserasr, Reza
6 Oum, Sang-Il
6 Radovanović, Marko
6 Smith, Siani
6 Stein, Maya Jakobine
6 Teixeira, Rafael B.
6 Zehavi, Meirav
5 Andres, Stephan Dominique
...and 1,383 more Authors
all top 5

Cited in 162 Serials

130 Discrete Mathematics
127 Discrete Applied Mathematics
123 Journal of Combinatorial Theory. Series B
76 Journal of Graph Theory
68 Graphs and Combinatorics
49 SIAM Journal on Discrete Mathematics
47 Theoretical Computer Science
47 The Electronic Journal of Combinatorics
45 European Journal of Combinatorics
40 Algorithmica
19 Combinatorica
18 Mathematical Programming. Series A. Series B
14 Journal of Computer and System Sciences
12 Information Processing Letters
12 Journal of Combinatorial Theory. Series A
12 SIAM Journal on Computing
12 Journal of Combinatorial Optimization
11 Combinatorics, Probability and Computing
10 Israel Journal of Mathematics
10 Discrete & Computational Geometry
10 Linear Algebra and its Applications
10 Discrete Mathematics, Algorithms and Applications
9 Journal of Algebraic Combinatorics
8 Discrete Optimization
7 Advances in Mathematics
7 The Australasian Journal of Combinatorics
6 Proceedings of the American Mathematical Society
6 Annals of Operations Research
6 International Transactions in Operational Research
6 Theory of Computing Systems
6 Electronic Journal of Graph Theory and Applications
5 Communications in Algebra
5 Operations Research Letters
5 Discussiones Mathematicae. Graph Theory
5 Annals of Combinatorics
4 Communications in Mathematical Physics
4 Bulletin of the London Mathematical Society
4 Transactions of the American Mathematical Society
4 European Journal of Operational Research
4 Mathematical Methods of Operations Research
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Journal of Algebra and its Applications
4 AKCE International Journal of Graphs and Combinatorics
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Bulletin of the Australian Mathematical Society
3 Linear and Multilinear Algebra
3 Applied Mathematics and Computation
3 Networks
3 Advances in Applied Mathematics
3 Order
3 Information and Computation
3 Random Structures & Algorithms
3 Journal of Discrete Algorithms
3 Optimization Letters
3 Ars Mathematica Contemporanea
3 Computer Science Review
3 Advances in Combinatorics
3 Enumerative Combinatorics and Applications
2 Journal of Algebra
2 Michigan Mathematical Journal
2 Acta Mathematica Hungarica
2 Social Choice and Welfare
2 Acta Mathematicae Applicatae Sinica. English Series
2 International Journal of Computer Mathematics
2 Bulletin of the American Mathematical Society. New Series
2 Distributed Computing
2 Turkish Journal of Mathematics
2 Journal of Mathematical Chemistry
2 Séminaire Lotharingien de Combinatoire
2 Soft Computing
2 Annals of Mathematics. Second Series
2 Acta Mathematica Sinica. English Series
2 RAIRO. Theoretical Informatics and Applications
2 Journal of Mathematical Logic
2 RAIRO. Operations Research
2 Oberwolfach Reports
2 ACM Transactions on Algorithms
2 International Journal of Group Theory
2 Algebraic Combinatorics
2 Combinatorial Theory
1 Artificial Intelligence
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 The Mathematical Gazette
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Studia Mathematica
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Algebra Universalis
1 Canadian Journal of Mathematics
1 Canadian Mathematical Bulletin
1 Commentationes Mathematicae Universitatis Carolinae
1 Czechoslovak Mathematical Journal
1 Information Sciences
1 International Journal of Game Theory
1 Mathematica Slovaca
1 Mathematika
1 Proceedings of the London Mathematical Society. Third Series
1 Quaestiones Mathematicae
1 Results in Mathematics
1 Moscow University Computational Mathematics and Cybernetics
1 Mathematical Social Sciences
...and 62 more Serials
all top 5

Cited in 37 Fields

1,182 Combinatorics (05-XX)
286 Computer science (68-XX)
88 Operations research, mathematical programming (90-XX)
44 Convex and discrete geometry (52-XX)
31 Commutative algebra (13-XX)
28 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
22 Order, lattices, ordered algebraic structures (06-XX)
20 Linear and multilinear algebra; matrix theory (15-XX)
17 Mathematical logic and foundations (03-XX)
14 Group theory and generalizations (20-XX)
11 Real functions (26-XX)
11 Geometry (51-XX)
9 Number theory (11-XX)
9 Probability theory and stochastic processes (60-XX)
8 Associative rings and algebras (16-XX)
8 Manifolds and cell complexes (57-XX)
6 History and biography (01-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Functions of a complex variable (30-XX)
4 Biology and other natural sciences (92-XX)
3 Functional analysis (46-XX)
3 Information and communication theory, circuits (94-XX)
2 General and overarching topics; collections (00-XX)
2 Algebraic geometry (14-XX)
2 Special functions (33-XX)
2 Operator theory (47-XX)
2 General topology (54-XX)
2 Statistics (62-XX)
2 Numerical analysis (65-XX)
2 Quantum theory (81-XX)
2 Mathematics education (97-XX)
1 Field theory and polynomials (12-XX)
1 Nonassociative rings and algebras (17-XX)
1 Measure and integration (28-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Approximations and expansions (41-XX)
1 Abstract harmonic analysis (43-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.