×

zbMATH — the first resource for mathematics

Chudnovsky, Maria

Compute Distance To:
Author ID: chudnovsky.maria Recent zbMATH articles by "Chudnovsky, Maria"
Published as: Chudnovsky, Maria
External Links: MGP · Wikidata · dblp
Documents Indexed: 126 Publications since 2002
Biographic References: 1 Publication
all top 5

Co-Authors

8 single-authored
66 Seymour, Paul D.
17 Scott, Alexander D.
17 Spirkl, Sophie Theresa
12 Zhong, Mingxian
8 Schaudt, Oliver
7 Berger, Eli
7 Trotignon, Nicolas
5 Aharoni, Ron
5 Maceli, Peter
5 Thomassé, Stéphan
5 Zwols, Yori
4 Bonomo, Flavia
4 Choromanski, Krzysztof
4 Goedgebeur, Jan
4 Maffray, Frédéric
4 Penev, Irena
4 Reed, Bruce Alan
4 Stein, Maya Jakobine
4 Vušković, Kristina
3 Durán, Guillermo Alfredo
3 Edwards, Katherine
3 Fradkin, Alexandra Ovetsky
3 Havet, Frédéric
3 Kim, Ringi
3 Oum, Sang-Il
3 Robertson, Neil
3 Thomas, Robin
2 Addario-Berry, Louigi
2 Beaudou, Laurent
2 Bondy, Adrian
2 Chen, Xiaomin
2 Chiniforooshan, Ehsan
2 Chvátal, Vašek
2 Fox, Jacob
2 Fraiman, Nicolas
2 Geelen, Jim
2 Kawarabayashi, Ken-ichi
2 Liu, Chun-Hung
2 Lo, Irene
2 Loebl, Martin
2 Nevo, Eran
2 Norin, Sergey
2 Pilipczuk, Marcin
2 Pilipczuk, Michał
2 Plumettaz, Matthieu
2 Ries, Bernard
2 Sivaraman, Vaidy
2 Stacho, Juraj
1 Aboulker, Pierre
1 Alon, Noga M.
1 Beisegel, Jesse
1 Bonomo-Braberman, Flavia
1 Brandt, Felix
1 Cook, Linda
1 Cornuéjols, Gérard P.
1 Cunningham, William H.
1 de Figueiredo, Celina M. Herrera
1 Dibek, Cemil
1 Dvořák, Zdeněk
1 Esperet, Louis
1 Gerards, Bert
1 Goddyn, Luis A.
1 Gurvich, Vladimir A.
1 Howard, David M.
1 Huang, Shenwei
1 Jiang, Zilin
1 Kalai, Gil
1 Kapadia, Rohan
1 Kim, Ilhee
1 King, Andrew D.
1 Klimošová, Tereza
1 Kotlar, Dani
1 Kotlov, Andreĭ V.
1 Lagoutte, Aurélie
1 Lemoine, Laetitia
1 Liu, Gaku
1 Lohman, Michael
1 Lu, Xinming
1 Milanič, Martin
1 Novik, Isabella
1 Ovetsky, Alexandra
1 Safra, Shmuel
1 Servatius, Mary
1 Seymoury, Paul
1 Sullivan, Blair D.
1 Trunck, Théophile
1 Zerbib, Shira
1 Ziani, Juba
1 Ziv, Ran

Publications by Year

Citations contained in zbMATH

100 Publications have been cited 1,454 times in 893 Documents Cited by Year
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
404
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
105
2005
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
69
2007
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
67
2005
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
42
2008
The Erdős-Hajnal conjecture. A survey. Zbl 1280.05086
Chudnovsky, Maria
26
2014
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
26
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
25
2006
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
24
2010
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
22
2018
Coloring quasi-line graphs. Zbl 1110.05031
Chudnovsky, Maria; Ovetsky, Alexandra
22
2007
Berge trigraphs. Zbl 1101.05036
Chudnovsky, Maria
22
2006
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
21
2008
The structure of bull-free graphs II and III – a summary. Zbl 1237.05138
Chudnovsky, Maria
20
2012
The Erdős-Hajnal conjecture for bull-free graphs. Zbl 1168.05317
Chudnovsky, Maria; Safra, Shmuel
19
2008
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
18
2010
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
18
2008
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
18
2007
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
17
2012
The structure of bull-free graphs I – three-edge-paths with centers and anticenters. Zbl 1237.05137
Chudnovsky, Maria
16
2012
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
16
2008
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
2003
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
13
2011
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
Detecting even holes. Zbl 1062.05135
Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul
13
2005
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
12
2016
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
12
2012
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
12
2011
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs. Zbl 1138.05030
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
12
2008
Triangulated spheres and colored cliques. Zbl 1017.52009
Aharoni, Ron; Chudnovsky, Maria; Kotlov, Andrei
12
2002
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
11
2015
An algorithm for packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1164.05029
Chudnovsky, Maria; Cunningham, William H.; Geelen, Jim
11
2008
Cycles in dense digraphs. Zbl 1174.05049
Chudnovsky, Maria; Seymour, Paul; Sullivan, Blair
11
2008
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
10
2010
Hadwiger’s conjecture for quasi-line graphs. Zbl 1175.05120
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
10
2008
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
9
2016
Forcing large transitive subtournaments. Zbl 1310.05106
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
9
2015
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
8
2015
Rao’s degree sequence conjecture. Zbl 1300.05065
Chudnovsky, Maria; Seymour, Paul
8
2014
Tournament immersion and cutwidth. Zbl 1241.05040
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul
8
2012
Detecting a theta or a prism. Zbl 1181.05081
Chudnovsky, Maria; Kapadia, Rohan
8
2008
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
7
2017
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
7
2017
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
7
2013
Packing seagulls. Zbl 1289.05444
Chudnovsky, Maria; Seymour, Paul
7
2012
Even pairs in Berge graphs. Zbl 1227.05152
Chudnovsky, Maria; Seymour, Paul
7
2009
Decomposing and clique-coloring (diamond, odd-hole)-free graphs. Zbl 1370.05060
Chudnovsky, Maria; Lo, Irene
6
2017
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
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
6
2015
Coloring graphs with forbidden induced subgraphs. Zbl 1373.05061
Chudnovsky, Maria
6
2014
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
6
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
6
2013
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
6
2012
Excluding induced subgraphs. Zbl 1127.05048
Chudnovsky, Maria; Seymour, Paul
6
2007
Four-coloring \(P_6\)-free graphs. Zbl 1431.05064
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
5
2019
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
5
2016
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
5
2015
Lines in hypergraphs. Zbl 1313.05352
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
5
2013
Growing without cloning. Zbl 1248.05170
Chudnovsky, Maria; Seymour, Paul
5
2012
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
4
2020
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
4
2017
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
4
2016
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
4
2015
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
4
2014
An approximate version of Hadwiger’s conjecture for claw-free graphs. Zbl 1216.05061
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
4
2010
Partial characterizations of clique-perfect graphs. Zbl 1203.05116
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
4
2005
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
3
2018
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
Wheel-free planar graphs. Zbl 1315.05035
Aboulker, Pierre; Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
3
2015
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
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
The structure of claw-free perfect graphs. Zbl 1292.05118
Chudnovsky, Maria; Plumettaz, Matthieu
3
2014
Hadwiger’s conjecture and Seagull packing. Zbl 1203.05147
Chudnovsky, Maria
3
2010
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2
2020
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
2
2019
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
2
2019
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
2
2018
Piercing axis-parallel boxes. Zbl 1391.05076
Chudnovsky, Maria; Spirkl, Sophie; Zerbib, Shira
2
2018
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
2
2018
Odd holes in bull-free graphs. Zbl 1385.05042
Chudnovsky, Maria; Sivaraman, Vaidy
2
2018
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
2
2016
Detecting an induced net subdivision. Zbl 1301.05331
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
2
2013
Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs. Zbl 1239.05079
Chudnovsky, Maria; Ries, Bernard; Zwols, Yori
2
2011
Testing for a theta. Zbl 1302.68212
Chudnovsky, Maria; Seymour, Paul
2
2007
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 07281408
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
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
1
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
1
2019
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
1
2018
Colouring perfect graphs with bounded clique number. Zbl 1350.05030
Chudnovsky, Maria; Lagoutte, Aurélie; Seymour, Paul; Spirkl, Sophie
1
2017
Cliques in the union of graphs. Zbl 1315.05096
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Ziani, Juba
1
2015
Excluding a substar and an antisubstar. Zbl 1408.05090
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul
1
2015
The structure of bull-free perfect graphs. Zbl 1272.05060
Chudnovsky, Maria; Penev, Irena
1
2013
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
1
2012
Three-colourable perfect graphs without even pairs. Zbl 1236.05090
Chudnovsky, Maria; Seymour, Paul
1
2012
Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures. Zbl 1239.05080
Chudnovsky, Maria; Ries, Bernard; Zwols, Yori
1
2011
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
4
2020
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 07281408
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
Four-coloring \(P_6\)-free graphs. Zbl 1431.05064
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
5
2019
Large rainbow matchings in general graphs. Zbl 1414.05235
Aharoni, Ron; Berger, Eli; Chudnovsky, Maria; Howard, David; Seymour, Paul
2
2019
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
2
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
1
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
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
22
2018
Triangle-free graphs with no six-vertex induced path. Zbl 1388.05098
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian
3
2018
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
2
2018
Piercing axis-parallel boxes. Zbl 1391.05076
Chudnovsky, Maria; Spirkl, Sophie; Zerbib, Shira
2
2018
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
2
2018
Odd holes in bull-free graphs. Zbl 1385.05042
Chudnovsky, Maria; Sivaraman, Vaidy
2
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
1
2018
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
7
2017
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
7
2017
Decomposing and clique-coloring (diamond, odd-hole)-free graphs. Zbl 1370.05060
Chudnovsky, Maria; Lo, Irene
6
2017
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
4
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
1
2017
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
12
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
9
2016
Bipartite minors. Zbl 1327.05315
Chudnovsky, Maria; Kalai, Gil; Nevo, Eran; Novik, Isabella; Seymour, Paul
5
2016
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
4
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
2
2016
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
11
2015
Forcing large transitive subtournaments. Zbl 1310.05106
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria
9
2015
Edge-colouring eight-regular planar graphs. Zbl 1319.05052
Chudnovsky, Maria; Edwards, Katherine; Seymour, Paul
8
2015
Edge-colouring seven-regular planar graphs. Zbl 1319.05051
Chudnovsky, Maria; Edwards, Katherine; Kawarabayashi, Ken-ichi; Seymour, Paul
6
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
6
2015
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
5
2015
Excluding paths and antipaths. Zbl 1374.05136
Chudnovsky, Maria; Seymour, Paul
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
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
26
2014
Rao’s degree sequence conjecture. Zbl 1300.05065
Chudnovsky, Maria; Seymour, Paul
8
2014
Coloring graphs with forbidden induced subgraphs. Zbl 1373.05061
Chudnovsky, Maria
6
2014
Tournaments with near-linear transitive subsets. Zbl 1301.05145
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul
6
2014
Extending the Gyárfás-Sumner conjecture. Zbl 1300.05168
Chudnovsky, Maria; Seymour, Paul
4
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
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
The structure of claw-free perfect graphs. Zbl 1292.05118
Chudnovsky, Maria; Plumettaz, Matthieu
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
21
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
7
2013
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
6
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
6
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
5
2013
Detecting an induced net subdivision. Zbl 1301.05331
Chudnovsky, Maria; Seymour, Paul; Trotignon, Nicolas
2
2013
The structure of bull-free perfect graphs. Zbl 1272.05060
Chudnovsky, Maria; Penev, Irena
1
2013
The structure of bull-free graphs II and III – a summary. Zbl 1237.05138
Chudnovsky, Maria
20
2012
Claw-free graphs. VII. Quasi-line graphs. Zbl 1258.05055
Chudnovsky, Maria; Seymour, Paul
17
2012
The structure of bull-free graphs I – three-edge-paths with centers and anticenters. Zbl 1237.05137
Chudnovsky, Maria
16
2012
Perfect matchings in planar cubic graphs. Zbl 1299.05263
Chudnovsky, Maria; Seymour, Paul
12
2012
Tournament immersion and cutwidth. Zbl 1241.05040
Chudnovsky, Maria; Fradkin, Alexandra; Seymour, Paul
8
2012
Packing seagulls. Zbl 1289.05444
Chudnovsky, Maria; Seymour, Paul
7
2012
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
6
2012
Growing without cloning. Zbl 1248.05170
Chudnovsky, Maria; Seymour, Paul
5
2012
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
1
2012
Three-colourable perfect graphs without even pairs. Zbl 1236.05090
Chudnovsky, Maria; Seymour, Paul
1
2012
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
13
2011
A well-quasi-order for tournaments. Zbl 1221.05178
Chudnovsky, Maria; Seymour, Paul
12
2011
Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs. Zbl 1239.05079
Chudnovsky, Maria; Ries, Bernard; Zwols, Yori
2
2011
Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures. Zbl 1239.05080
Chudnovsky, Maria; Ries, Bernard; Zwols, Yori
1
2011
The three-in-a-tree problem. Zbl 1231.05246
Chudnovsky, Maria; Seymour, Paul
24
2010
Claw-free graphs. VI: Colouring. Zbl 1207.05050
Chudnovsky, Maria; Seymour, Paul
18
2010
\(K_{4}\)-free graphs with no odd holes. Zbl 1274.05238
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
10
2010
An approximate version of Hadwiger’s conjecture for claw-free graphs. Zbl 1216.05061
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
4
2010
Hadwiger’s conjecture and Seagull packing. Zbl 1203.05147
Chudnovsky, Maria
3
2010
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
Even pairs in Berge graphs. Zbl 1227.05152
Chudnovsky, Maria; Seymour, Paul
7
2009
Claw-free graphs. V. Global structure. Zbl 1196.05043
Chudnovsky, Maria; Seymour, Paul
42
2008
Claw-free graphs. IV: Decomposition theorem. Zbl 1152.05038
Chudnovsky, Maria; Seymour, Paul
26
2008
Claw-free graphs. III: Circular interval graphs. Zbl 1158.05035
Chudnovsky, Maria; Seymour, Paul
21
2008
The Erdős-Hajnal conjecture for bull-free graphs. Zbl 1168.05317
Chudnovsky, Maria; Safra, Shmuel
19
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
18
2008
Claw-free graphs. II: Non-orientable prismatic graphs. Zbl 1137.05040
Chudnovsky, Maria; Seymour, Paul
16
2008
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs. Zbl 1138.05030
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
12
2008
An algorithm for packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1164.05029
Chudnovsky, Maria; Cunningham, William H.; Geelen, Jim
11
2008
Cycles in dense digraphs. Zbl 1174.05049
Chudnovsky, Maria; Seymour, Paul; Sullivan, Blair
11
2008
Hadwiger’s conjecture for quasi-line graphs. Zbl 1175.05120
Chudnovsky, Maria; Fradkin, Alexandra Ovetsky
10
2008
Detecting a theta or a prism. Zbl 1181.05081
Chudnovsky, Maria; Kapadia, Rohan
8
2008
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
69
2007
Coloring quasi-line graphs. Zbl 1110.05031
Chudnovsky, Maria; Ovetsky, Alexandra
22
2007
Claw-free graphs. I: Orientable prismatic graphs. Zbl 1128.05031
Chudnovsky, Maria; Seymour, Paul
18
2007
Excluding induced subgraphs. Zbl 1127.05048
Chudnovsky, Maria; Seymour, Paul
6
2007
Testing for a theta. Zbl 1302.68212
Chudnovsky, Maria; Seymour, Paul
2
2007
The strong perfect graph theorem. Zbl 1112.05042
Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin
404
2006
Packing non-zero \(A\)-paths in group-labelled graphs. Zbl 1127.05050
Chudnovsky, Maria; Geelen, Jim; Gerards, Bert; Goddyn, Luis; Lohman, Michael; Seymour, Paul
25
2006
Berge trigraphs. Zbl 1101.05036
Chudnovsky, Maria
22
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
105
2005
The structure of claw-free graphs. Zbl 1109.05092
Chudnovsky, Maria; Seymour, Paul
67
2005
Detecting even holes. Zbl 1062.05135
Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul
13
2005
Partial characterizations of clique-perfect graphs. Zbl 1203.05116
Bonomo, Flavia; Chudnovsky, Maria; Durán, Guillermo
4
2005
Progress on perfect graphs. Zbl 1028.05035
Chudnovsky, Maria; Robertson, Neil; Seymour, P. D.; Thomas, Robin
15
2003
Triangulated spheres and colored cliques. Zbl 1017.52009
Aharoni, Ron; Chudnovsky, Maria; Kotlov, Andrei
12
2002
all top 5

Cited by 1,044 Authors

69 Chudnovsky, Maria
46 Seymour, Paul D.
32 Trotignon, Nicolas
30 Maffray, Frédéric
24 Wagler, Annegret Katrin
20 Paulusma, Daniël
20 Vušković, Kristina
18 Bonomo, Flavia
18 de Figueiredo, Celina M. Herrera
18 Durán, Guillermo Alfredo
17 Reed, Bruce Alan
15 Karthick, T.
14 Dantas, Simone
14 Scott, Alexander D.
13 Brandstädt, Andreas
13 Brown, Jason Ira
13 Ries, Bernard
12 Pêcher, Arnaud
12 Pilipczuk, Michał
11 Huang, Shenwei
11 Kawarabayashi, Ken-ichi
11 Král’, Daniel
11 Safe, Martín Darío
10 Berger, Eli
10 Henning, Michael Anthony
10 Milanič, Martin
10 Schaudt, Oliver
10 Schiermeyer, Ingo
10 Thomassé, Stéphan
9 Aboulker, Pierre
9 Hoàng, Chính T.
9 Lozin, Vadim Vladislavovich
9 Penev, Irena
9 Shan, Erfang
9 Spirkl, Sophie Theresa
9 Zhong, Mingxian
8 Aharoni, Ron
8 Fox, Jacob
8 Lévêque, Benjamin
8 Liang, Zuosong
8 Malyshev, Dmitry S.
8 Pilipczuk, Marcin
7 Bang-Jensen, Jørgen
7 Bruhn, Henning
7 Galluccio, Anna
7 Golovach, Petr A.
7 Hell, Pavol
7 King, Andrew D.
7 Kobayashi, Yusuke
7 Kwon, Ojoung
7 Pastor, Lucas
6 Cameron, Kathie
6 Dabrowski, Konrad Kazimierz
6 Esperet, Louis
6 Fradkin, Alexandra Ovetsky
6 Gentile, Claudio
6 Gravier, Sylvain
6 Kamiński, Marcin Marek
6 Klein, Sulamita
6 Kratsch, Dieter
6 Lê Văn Băng
6 Oriolo, Gianpaolo
6 Oum, Sang-Il
6 Radovanović, Marko
6 Sivaraman, Vaidy
6 Stauffer, Gautier
6 Sudakov, Benny
6 Teixeira, Rafael B.
6 Van Leeuwen, Erik Jan
6 Ventura, Paolo
6 Wollan, Paul
5 Brandt, Felix
5 Cameron, Ben
5 Choromanski, Krzysztof
5 Conforti, Michele
5 Ekim, Tınaz
5 Escalante, Mariana S.
5 Goedgebeur, Jan
5 Heggernes, Pinar
5 Kang, Liying
5 Kim, Ringi
5 Maceli, Peter
5 Mandrescu, Eugen
5 Mosca, Raffaele
5 Nasini, Graciela L.
5 Nešetřil, Jaroslav
5 Picouleau, Christophe
5 Raman, Venkatesh
5 Shapira, Asaf
5 Stein, Maya Jakobine
5 Yuster, Raphael
5 Zang, Wenan
5 Zhu, Baoxuan
4 Alon, Noga M.
4 Brause, Christoph
4 Charbit, Pierre
4 Choudum, Sheshayya A.
4 Cornuéjols, Gérard P.
4 Cygan, Marek
4 de Werra, Dominique
...and 944 more Authors
all top 5

Cited in 122 Serials

105 Discrete Applied Mathematics
100 Journal of Combinatorial Theory. Series B
98 Discrete Mathematics
45 Graphs and Combinatorics
42 Journal of Graph Theory
37 Theoretical Computer Science
34 European Journal of Combinatorics
30 SIAM Journal on Discrete Mathematics
24 Algorithmica
15 Combinatorica
15 Mathematical Programming. Series A. Series B
11 Information Processing Letters
11 Journal of Combinatorial Optimization
9 Journal of Combinatorial Theory. Series A
9 The Electronic Journal of Combinatorics
8 Journal of Computer and System Sciences
8 SIAM Journal on Computing
8 Combinatorics, Probability and Computing
8 Discrete Optimization
6 Linear Algebra and its Applications
6 Journal of Algebraic Combinatorics
5 Communications in Algebra
5 Proceedings of the American Mathematical Society
5 Operations Research Letters
5 Discrete & Computational Geometry
5 Theory of Computing Systems
5 Annals of Combinatorics
5 Discrete Mathematics, Algorithms and Applications
4 Israel Journal of Mathematics
4 Advances in Mathematics
4 Transactions of the American Mathematical Society
4 Annals of Operations Research
4 The Australasian Journal of Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 Mathematical Methods of Operations Research
3 Communications in Mathematical Physics
3 Applied Mathematics and Computation
3 European Journal of Operational Research
3 International Transactions in Operational Research
3 Journal of Algebra and its Applications
3 Journal of Discrete Algorithms
3 Ars Mathematica Contemporanea
3 Computer Science Review
2 Journal of Algebra
2 Michigan Mathematical Journal
2 Social Choice and Welfare
2 Order
2 Information and Computation
2 International Journal of Computer Mathematics
2 Distributed Computing
2 Turkish Journal of Mathematics
2 Séminaire Lotharingien de Combinatoire
2 Annals of Mathematics. Second Series
2 RAIRO. Theoretical Informatics and Applications
2 RAIRO. Operations Research
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 ACM Transactions on Algorithms
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Algebra Universalis
1 Canadian Journal of Mathematics
1 Canadian Mathematical Bulletin
1 Czechoslovak Mathematical Journal
1 International Journal of Game Theory
1 Mathematica Scandinavica
1 Networks
1 Moscow University Computational Mathematics and Cybernetics
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Acta Mathematica Hungarica
1 Annals of Pure and Applied Logic
1 Bulletin of the Iranian Mathematical Society
1 Optimization
1 Journal of Symbolic Computation
1 Journal of Automated Reasoning
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
1 Bulletin of the American Mathematical Society. New Series
1 Applicable Algebra in Engineering, Communication and Computing
1 SIAM Journal on Optimization
1 Computational Optimization and Applications
1 Economic Theory
1 Opuscula Mathematica
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Constraints
1 Journal of Mathematical Chemistry
1 Soft Computing
1 Journal of Inequalities and Applications
1 Journal of the ACM
1 Journal of Group Theory
1 Acta Mathematica Sinica. English Series
1 Journal of Mathematical Logic
1 International Game Theory Review
...and 22 more Serials

Citations by Year

Wikidata Timeline

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