Maria chudnovsky

Maria Chudnovsky (2011)

Maria Chudnovsky (nascida em 6 de janeiro de 1977 ) é uma matemática israelense que lida com a teoria dos grafos e otimização combinatória .

Chudnovsky estudou desde 1994 no Technion em Haifa (Bacharel 1996 summa cum laude ), concluiu seu mestrado lá em 1999 com Ron Aharoni (e também prestou serviço militar de 1996 a 1999) e, adicionalmente, em 2002 na Universidade de Princeton , onde trabalhou com Paul Seymour em 2003 PhD (Berge Trigraphs e suas aplicações). Depois disso, ela foi professora assistente em Princeton. De 2003 a 2005, ela foi Veblen Research Instructor em Princeton e no Institute for Advanced Study . Atualmente (2009) é Professora Associada na Columbia University . De 2003 a 2008, ela foi uma Clay Research Fellow.

Chudnovsky mostrou com Paul Seymour , Neil Robertson e Robin Thomas 2002, desde 1960 abriu forte presunção para gráficos perfeitos de Claude Berge .

Em 2009, ela e Alexandra Ovetsky Fradkin provaram ser uma versão fraca da conjectura de Hadwinger para gráficos sem garras.

Em 2009, ela recebeu o Prêmio Fulkerson com Seymour, Thomas e Robertson . Em 2012, ela recebeu a MacArthur Fellowship . Em 2014 é palestrante convidada do ICM em Seul (Colorir grafos com subgrafos induzidos proibidos).

Fontes (seleção)

• with Robertson, Seymour, Thomas: The Strong Perfect Graph Teorema , Ann. of Math. (2) 164 (2006), no. 1, 51-229.
• com Cornuéjols, Liu, Seymour, Vušković: Recognizing Berge graphs , Combinatorica 25 (2005), no. 2, 143–186.

Links da web

• Maria Chudnovsky no site da Columbia University
• JR Minkel: Maria Chudnovsky , Popular Science, 29 de junho de 2004
• Breve biografia de Maria Chudnovsky , math.princeton.edu (arquivo PDF; 38 kB)
• Entrevista com a pesquisadora Maria Chudnovsky , claymath.org, 2005 (arquivo PDF; 293 kB)

Evidência individual

1. ↑ Uma versão aproximada da conjectura de Hadwiger para gráficos sem garras , J. of Graph Theory, Volume 63, 2010, pp. 259-278.