Maria Chudnovsky (nacida el 6 de enero de 1977) es una matemática israelí - estadounidense que trabaja en teoría de grafos y optimización combinatoria. Es becaria MacArthur 2012.
Educación y carrera Chudnovsky es profesora en el departamento de matemáticas de la Universidad de Princeton . Creció en Rusia (asistió al Lyceum 30 de San Petersburgo ) e Israel, estudió en el Technion,. y recibió su Ph.D. en 2003 de la Universidad de Princeton bajo la supervisión de Paul Seymour. Después de una investigación postdoctoral en el Instituto Clay de Matemáticas, se convirtió en profesora asistente en la Universidad de Princeton en 2005 y se mudó a la Universidad de Columbia en 2006. En 2014, fue la profesora de la familia Liu de Ingeniería Industrial e Investigación Operativa en Columbia. Regresó a Princeton como profesora de matemáticas en 2015.
Investigación
Las contribuciones de Chudnovsky a la teoría de los grafos incluyen la demostración del teorema del grafo perfecto fuerte (con Neil Robertson, Paul Seymour y Robin Thomas) que caracteriza a los grafos perfectos como los grafos que no tienen ciclos impares inducidos de una longitud mínima de 5 o sus complementos... Otras contribuciones de investigación de Chudnovsky incluyen la coautoría del primer algoritmo de tiempo polinomial para reconocer gráficos perfectos (tiempo limitado por un polinomio de grado 9), y de una caracterización estructural de los gráficos sin garras.
Publicaciones seleccionadas
. . .
Premios y honores En 2004, Chudnovsky fue nombrada uno de los "10 brillantes" por la revista Popular Science. Su trabajo sobre el teorema del grafo perfecto fuerte ganó para ella y sus coautores el Premio Fulkerson 2009.. En 2012, recibió un "premio al genio" en el marco del Programa MacArthur Fellows.Maria Chudnovsky, MacArthur Foundation, October 2, 2012.
Vida personal Es ciudadana de Israel y residente permanente de los Estados Unidos.
En 2012, se casó con Daniel Panner, un viola que enseña en la Escuela de Música Mannes y en la Escuela Juilliard. Tienen un hijo llamado Rafael.
Referencias
Enlaces externos
Página de inicio de Chudnovsky en la Universidad de Princeton
Categoría:Becarios MacArthur Categoría:Mujeres matemáticas de Israel Categoría:Profesores de la Universidad de Columbia Categoría:Alumnado de la Universidad de Princeton Categoría:Teóricos de grafos