Maria Chudnovsky

Maria Chudnovsky (born 6 January 1977) is an Israeli mathematician who is engaged in graph theory and combinatorial optimization.

Chudnovsky studied from 1994 at the Technion in Haifa (Bachelor in 1996 summa cum laude), where he made in 1999 a master's degree at Ron Aharoni ( and did the same from 1996 to 1999 their military service ) and also in 2002 at Princeton University, where she 2003 Paul Seymour doctorate (mountains trigraphs and their applications ). After that, she was Assistant Professor at Princeton. 2003-2005 she was Veblen Research Instructor at Princeton and at the Institute for Advanced Study. Currently (2009) she is an associate professor at Columbia University. 2003-2008 she was Clay Research Fellow.

Chudnovsky proved with Paul Seymour, Neil Robertson and Robin Thomas 2002, open since 1960 strong presumption for Perfect graphs of Claude mountains.

In 2009 she proved with Alexandra Fradkin Ovetsky a weak version of Hadwigers conjecture for claw- free graphs.

With Seymour, Thomas and Robertson 2009, she received the Fulkerson Prize. In 2012 she received a MacArthur Fellowship.

Writings (selection )

• With Robertson, Seymour, Thomas, The strong perfect graph theorem, Ann. of Math (2 ) 164 (2006 ), no 1, 51-229.
• With Cornuéjols, Liu, Seymour, Vuskovic: Recognizing mountains graphs, Combinatorica 25 (2005 ), no 2, 143-186.