Maria Chudnovsky

from Wikipedia, the free encyclopedia
Maria Chudnovsky (2011)

Maria Chudnovsky (born January 6, 1977 ) is an Israeli mathematician who deals with graph theory and combinatorial optimization .

Chudnovsky studied from 1994 at the Technion in Haifa (Bachelor 1996 summa cum laude ), received her master’s degree there in 1999 with Ron Aharoni (and also did her military service from 1996 to 1999) and additionally in 2002 at Princeton University , where she worked with Paul Seymour in 2003 PhD (Berge Trigraphs and their applications). After that she was an assistant professor at Princeton. From 2003 to 2005 she was a Veblen Research Instructor at Princeton and at the Institute for Advanced Study . She is currently (2009) an Associate Professor at Columbia University . From 2003 to 2008 she was a Clay Research Fellow.

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

In 2009 she and Alexandra Ovetsky Fradkin proved a weak version of Hadwinger's conjecture for claw-free graphs.

In 2009 she received the Fulkerson Prize with Seymour, Thomas and Robertson . In 2012 she received a MacArthur Fellowship . In 2014 she is invited speaker at the ICM in Seoul (Coloring graphs with forbidden induced subgraphs).

Fonts (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, Vušković: Recognizing Berge graphs , Combinatorica 25 (2005), no. 2, 143–186.

Web links

Individual evidence

  1. An approximate version of Hadwiger's conjecture for claw-free graphs , J. of Graph Theory, Volume 63, 2010, pp. 259-278.