Summary
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]
| Maria Chudnovsky | ||
|---|---|---|
 | ||
| Información personal | ||
| Nacimiento |
6 de enero de 1977 (48 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
editarChudnovsky 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
editar
 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
editar- 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
editarEn 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
editarEs 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]
Referencias
editar- ↑ a b c «Maria Chudnovsky Curriculum Vitae». Princeton University. Consultado el 25 de mayo de 2015.
- ↑ «2012 MacArthur Foundation 'Genius Grant' Winners». 1 October 2012. AP. Archivado desde el original el 2 de octubre de 2012. Consultado el 1 de octubre de 2012.
- ↑ a b Interview with Research Fellow Maria Chudnovsky, Clay Mathematics Institute, 2005..
- ↑ «Maria Chudnovsky». MacArthur Fellows Program. MacArthur Foundation. 2 de octubre de 2012. Consultado el 13 de diciembre de 2014.
- ↑ Mackenzie, Dana (5 de julio de 2002), «Mathematics: Graph theory uncovers the roots of perfection», Science 297 (5578): 38, PMID 12098683, doi:10.1126/science.297.5578.38..
- ↑ Cornuéjols, Gérard (2002), «The strong perfect graph conjecture», Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), Beijing: Higher Ed. Press, pp. 547-559, archivado desde el original el 7 de abril de 2014, consultado el 11 de agosto de 2012..
- ↑ Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), «The strong perfect graph conjecture: 40 years of attempts, and its resolution», Discrete Mathematics (journal) 309 (20): 6092-6113, doi:10.1016/j.disc.2009.05.024..
- ↑ Minkel, J. R. (29 de junio de 2004), «Maria Chudnovsky», Popular Science.
- ↑ «2009 Fulkerson Prizes», Notices of the American Mathematical Society, December 2011: 1475-1476..
- ↑ Lee, Felicia R. (1 de octubre de 2012), «Surprise Grants Transforming 23 More Lives», New York Times.
- ↑ Maria Chudnovsky, MacArthur Foundation, October 2, 2012.
- ↑ Cohen, Joyce (8 de enero de 2014). «Striking While the Iron Is Hot - NYTimes.com». The New York Times. Consultado el 3 de febrero de 2016.
Enlaces externos
editar- Página de inicio de Chudnovsky en la Universidad de Princeton
Datos: Q528763
Multimedia: Maria Chudnovsky / Q528763
