Maria Chudnovsky

Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé: Tournaments and colouring. J. Comb. Theory, Ser. B 103(1): 1-20 (2013)

Felix Brandt, Maria Chudnovsky, Ilhee Kim, Gaku Liu, Sergey Norin, Alex Scott, Paul D. Seymour, Stéphan Thomassé: A counterexample to a conjecture of Schwartz. Social Choice and Welfare 40(3): 739-743 (2013)

Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour: A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs. SIAM J. Discrete Math. 27(1): 95-108 (2013)

Maria Chudnovsky, Peter Maceli: Ups and downs of the 4-edge path. CoRR abs/1302.0404 (2013)

Maria Chudnovsky, Peter Maceli, Irena Penev: Excluding four-edge paths and their complements. CoRR abs/1302.0405 (2013)

Maria Chudnovsky, Paul D. Seymour: Packing seagulls. Combinatorica 32(3): 251-282 (2012)

Maria Chudnovsky, Sang-il Oum, Paul D. Seymour: Finding minimum clique capacity. Combinatorica 32(3): 283-287 (2012)

Maria Chudnovsky, Paul D. Seymour: Perfect matchings in planar cubic graphs. Combinatorica 32(4): 403-424 (2012)

Maria Chudnovsky, Alexandra Ovetsky Fradkin, Paul D. Seymour: Tournament immersion and cutwidth. J. Comb. Theory, Ser. B 102(1): 93-101 (2012)

Maria Chudnovsky: The structure of bull-free graphs I - Three-edge-paths with centers and anticenters. J. Comb. Theory, Ser. B 102(1): 233-251 (2012)

Maria Chudnovsky: The structure of bull-free graphs II and III - A summary. J. Comb. Theory, Ser. B 102(1): 252-282 (2012)

Maria Chudnovsky, Paul D. Seymour: Three-colourable perfect graphs without even pairs. J. Comb. Theory, Ser. B 102(2): 363-394 (2012)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. VII. Quasi-line graphs. J. Comb. Theory, Ser. B 102(6): 1267-1294 (2012)

Maria Chudnovsky, Yori Zwols: Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement. Journal of Graph Theory 70(4): 449-472 (2012)

Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon: Excluding Induced Subdivisions of the Bull and Related Graphs. Journal of Graph Theory 71(1): 49-68 (2012)

Maria Chudnovsky, Paul D. Seymour: Growing Without Cloning. SIAM J. Discrete Math. 26(2): 860-880 (2012)

Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols: Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. IEEE/ACM Trans. Netw. 20(1): 163-176 (2012)

Pierre Aboulker, Pierre Charbit, Maria Chudnovsky, Nicolas Trotignon, Kristina Vuskovic: LexBFS, structure and algorithms. CoRR abs/1205.2535 (2012)

Maria Chudnovsky, Katherine Edwards, Paul D. Seymour: Edge-colouring eight-regular planar graphs. CoRR abs/1209.1176 (2012)

Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour: Edge-colouring seven-regular planar graphs. CoRR abs/1210.7349 (2012)

Maria Chudnovsky, Bernard Ries, Yori Zwols: Claw-free graphs with strongly perfect complements. Fractional and integral version. Part I. Basic graphs. Discrete Applied Mathematics 159(17): 1971-1995 (2011)

Maria Chudnovsky, Bernard Ries, Yori Zwols: Claw-free graphs with strongly perfect complements. Fractional and integral version, Part II: Nontrivial strip-structures. Discrete Applied Mathematics 159(17): 1996-2029 (2011)

Maria Chudnovsky, Bruce A. Reed, Paul D. Seymour: The edge-density for K_{2, t} minors. J. Comb. Theory, Ser. B 101(1): 18-46 (2011)

Maria Chudnovsky, Paul D. Seymour: A well-quasi-order for tournaments. J. Comb. Theory, Ser. B 101(1): 47-53 (2011)

Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour: A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs. CoRR abs/1109.2112 (2011)

Maria Chudnovsky, Andrew D. King: Optimal antithickenings of claw-free trigraphs. CoRR abs/1110.5111 (2011)

Maria Chudnovsky, Paul D. Seymour: The three-in-a-tree problem. Combinatorica 30(4): 387-417 (2010)

Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas: K₄-free graphs with no odd holes. J. Comb. Theory, Ser. B 100(3): 313-331 (2010)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs VI. Colouring. J. Comb. Theory, Ser. B 100(6): 560-572 (2010)

Maria Chudnovsky, Alexandra Ovetsky Fradkin: An approximate version of Hadwiger's conjecture for claw-free graphs. Journal of Graph Theory 63(4): 259-278 (2010)

Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols: Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. INFOCOM 2010: 2213-2221

Flavia Bonomo, Maria Chudnovsky, Guillermo Durán: Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs. Discrete Mathematics 309(11): 3485-3499 (2009)

Maria Chudnovsky, Paul D. Seymour: Even pairs in Berge graphs. J. Comb. Theory, Ser. B 99(2): 370-377 (2009)

Maria Chudnovsky, Paul D. Seymour, Blair Sullivan: Cycles in dense digraphs. Combinatorica 28(1): 1-18 (2008)

Maria Chudnovsky, William H. Cunningham, Jim Geelen: An algorithm for packing non-zero A -paths in group-labelled graphs. Combinatorica 28(2): 145-161 (2008)

Flavia Bonomo, Maria Chudnovsky, Guillermo Durán: Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs. Discrete Applied Mathematics 156(7): 1058-1082 (2008)

Maria Chudnovsky, Paul D. Seymour: Solution of three problems of Cornuéjols. J. Comb. Theory, Ser. B 98(1): 116-135 (2008)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. II. Non-orientable prismatic graphs. J. Comb. Theory, Ser. B 98(2): 249-290 (2008)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. III. Circular interval graphs. J. Comb. Theory, Ser. B 98(4): 812-834 (2008)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. IV. Decomposition theorem. J. Comb. Theory, Ser. B 98(5): 839-938 (2008)

Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour: Bisimplicial vertices in even-hole-free graphs. J. Comb. Theory, Ser. B 98(6): 1119-1164 (2008)

Maria Chudnovsky, Shmuel Safra: The Erdös-Hajnal conjecture for bull-free graphs. J. Comb. Theory, Ser. B 98(6): 1301-1310 (2008)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. V. Global structure. J. Comb. Theory, Ser. B 98(6): 1373-1410 (2008)

Maria Chudnovsky, Alexandra Ovetsky Fradkin: Hadwiger's conjecture for quasi-line graphs. Journal of Graph Theory 59(1): 17-33 (2008)

Maria Chudnovsky, Rohan Kapadia: Detecting a Theta or a Prism. SIAM J. Discrete Math. 22(3): 1164-1186 (2008)

Maria Chudnovsky, Paul D. Seymour: The roots of the independence polynomial of a clawfree graph. J. Comb. Theory, Ser. B 97(3): 350-357 (2007)

Maria Chudnovsky, Paul D. Seymour: Claw-free graphs. I. Orientable prismatic graphs. J. Comb. Theory, Ser. B 97(6): 867-903 (2007)

Maria Chudnovsky, Alexandra Ovetsky: Coloring quasi-line graphs. Journal of Graph Theory 54(1): 41-50 (2007)

Maria Chudnovsky, Paul D. Seymour: Testing for a theta. SODA 2007: 595-598

Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A. Goddyn, Michael Lohman, Paul D. Seymour: Packing Non-Zero A-Paths In Group-Labelled Graphs. Combinatorica 26(5): 521-532 (2006)

Maria Chudnovsky: Berge trigraphs. Journal of Graph Theory 53(1): 1-55 (2006)

Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic: Recognizing Berge Graphs. Combinatorica 25(2): 143-186 (2005)

Flavia Bonomo, Maria Chudnovsky, Guillermo Durán: Partial characterizations of clique-perfect graphs. Electronic Notes in Discrete Mathematics 19: 95-101 (2005)

Maria Chudnovsky, Ken-ichi Kawarabayashi, Paul D. Seymour: Detecting even holes. Journal of Graph Theory 48(2): 85-111 (2005)

Maria Chudnovsky, Paul D. Seymour: The structure of claw-free graphs. Surveys in Combinatorics 2005: 153-171

Maria Chudnovsky, Neil Robertson, Paul D. Seymour, Robin Thomas: Progress on perfect graphs. Math. Program. 97(1-2): 405-422 (2003)