Nacimiento | 6 de enero de 1977 |
---|---|
Casa | Estados Unidos |
Nacionalidad | israelí |
Áreas | Ciencias de la Computación |
Instituciones | Universidad de Princeton |
Director de tesis | Paul Seymour |
Maria Chudnovsky , nacida el6 de enero de 1977en la URSS , es un matemático de origen ruso y de nacionalidad israelí .
Residente permanente de los Estados Unidos , es profesora en el Departamento de Matemáticas de la Universidad de Princeton . Sus intereses científicos se encuentran en el campo de las matemáticas discretas y, en particular, en la teoría de grafos .
Maria Chudnovsky asistió a la escuela secundaria en San Petersburgo , Rusia, en un programa con un enfoque particular en matemáticas.
A los trece años, emigró con su familia a Israel . En 1996, comenzó sus estudios en el Technion Israel Institute of Technology en Haifa, donde obtuvo su licenciatura en matemáticas, luego una maestría en 1999. De 1996 a 1999, realizó su servicio militar obligatorio en las fuerzas israelíes.
Luego se mudó a los Estados Unidos, donde obtuvo su doctorado de la Universidad de Princeton bajo la supervisión de Neil Robertson y en colaboración con Paul Seymour y Robin Thomas . Su trabajo de tesis es particularmente notable y se refiere a un problema recurrente en la teoría de grafos .
En 2012, se casó con Daniel Panner, un violinista que enseña en Mannes College y Juilliard School . Tienen un hijo llamado Rafael.
Las contribuciones de investigación de Maria Chudnovsky se centran principalmente en la teoría de grafos . Su contribución más original y significativa se refiere a la demostración del teorema fuerte de los gráficos perfectos (con Robertson , Seymour y Thomas ), que caracteriza a los gráficos perfectos como exactamente los gráficos que no tienen, ni ellos ni sus complementos, un ciclo inducido d. 'una longitud impar al menos 5.
Si bien esta contribución teórica no tuvo un impacto directo en el problema de la coloración de gráficos perfectos, abrió perspectivas prometedoras. De hecho, el trabajo realizado a partir de entonces resolvió otra cuestión abierta: describieron un algoritmo de tiempo polinomial que decide si un gráfico es perfecto. De hecho, en los otros trabajos citados con frecuencia en Chudnovsky catalogado como co-autor, no es el primer algoritmo en tiempo polinómico para el reconocimiento de gráficos perfecta ( Chudnovsky et al. 2005 ), y la caracterización estructural de los gráficos sin gráfico de estrella ( Chudnovsky y Seymour 2005 ).
Poseedor de uno de los Premios MacArthur 2012, obtiene un presupuesto de 500.000 dólares de la Fundación MacArthur enoctubre 2013, para continuar su labor en el Departamento de Ingeniería Industrial e Investigación Operativa ( IEOR ), con adscripción al Departamento de Matemáticas para el período 2013-2018.
La teoría de los gráficos perfectos es especialmente adecuada, entre otras cosas, para la gestión óptima de las redes de telecomunicaciones utilizando un número mínimo de canales.
“En mayo de 2002, un grupo de investigadores (Maria Chudnovsky, Neil Robertson, Paul Seymour y Robin Thomas) demostraron la fuerte conjetura de los gráficos perfectos siguiendo el método propuesto por Cornuéjols et al. Este avance teórico no tuvo un impacto directo en el problema de la coloración de gráficos perfectos. En noviembre de 2002, Chudnovsky, Cornuéjols, Liu, Seymour y Vušković resolvieron otra cuestión abierta: describieron un algoritmo de tiempo polinomial que decide si un gráfico es perfecto. "