Maria Chudnovsky
From Wikipedia, the free encyclopedia
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.[1] Es becaria MacArthur 2012.[2]
San Petersburgo (Unión Soviética)
- Saint Petersburg Lyceum 30
- Technion - Instituto Tecnológico de Israel (M.S.; hasta 1999)
- Universidad de Princeton (Ph.D.; hasta 2003)
| Maria Chudnovsky | ||
|---|---|---|
|
| ||
| Información personal | ||
| Nacimiento |
6 de enero de 1977 (49 años) San Petersburgo (Unión Soviética) | |
| Nacionalidad | Israelí | |
| Educación | ||
| Educación | Doctor of Philosophy in Mathematics | |
| Educada en |
| |
| Supervisor doctoral | Paul Seymour | |
| Información profesional | ||
| Ocupación | Matemática y profesora de universidad | |
| Área | Teoría de grafos | |
| Empleador | Universidad de Columbia (desde 2006) | |
| Miembro de |
| |
| Sitio web | web.math.princeton.edu/~mchudnov | |
| Distinciones |
| |
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,[3] 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,[3] 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.[1]
Investigación
 Mathematician Maria Chudnovsky: 2012 MacArthur Fellow, MacArthur Foundation[4] | ||
Atención: este archivo está alojado en un sitio externo, fuera del control de la Fundación Wikimedia. |
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[5][6][7] 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
- Chudnovsky, Maria; Cornuéjols, Gérard; Liu, Xinming; Seymour, Paul; Vušković, Kristina (2005), «Recognizing Berge graphs», Combinatorica 25 (2): 143-186, doi:10.1007/s00493-005-0012-8..
- Chudnovsky, Maria; Seymour, Paul (2005), «The structure of claw-free graphs», Surveys in Combinatorics 2005, London Mathematical Society Lecture Note Series 327, Cambridge: Cambridge Univ. Press, pp. 153-171, ISBN 9780511734885, doi:10.1017/CBO9780511734885.008..
- Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin (2006), «The strong perfect graph theorem», Annals of Mathematics 164 (1): 51-229, doi:10.4007/annals.2006.164.51..
- Chudnovsky, Maria; Sivaraman, Vaidy (2018), «Odd Holes in Bull-Free Graphs», SIAM Journal on Discrete Mathematics 32 (2): 951-955, doi:10.1137/17M1131301.
Premios y honores
En 2004, Chudnovsky fue nombrada uno de los "10 brillantes" por la revista Popular Science.[8] Su trabajo sobre el teorema del grafo perfecto fuerte ganó para ella y sus coautores el Premio Fulkerson 2009.[9] En 2012, recibió un "premio al genio" en el marco del Programa MacArthur Fellows.[10][11]
Vida personal
Es ciudadana de Israel y residente permanente de los Estados Unidos.[1]
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.[12]
