Maria Chudnovsky

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 (46 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 Academia Europæa (desde 2022)
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]

Referencias
  1. «Maria Chudnovsky Curriculum Vitae». Princeton University. Consultado el 25 de mayo de 2015.
  2. «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.
  3. Interview with Research Fellow Maria Chudnovsky, Clay Mathematics Institute, 2005..
  4. «Maria Chudnovsky». MacArthur Fellows Program. MacArthur Foundation. 2 de octubre de 2012. Consultado el 13 de diciembre de 2014.
  5. 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..
  6. 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..
  7. 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..
  8. Minkel, J. R. (29 de junio de 2004), «Maria Chudnovsky», Popular Science.
  9. «2009 Fulkerson Prizes», Notices of the American Mathematical Society, December 2011: 1475-1476..
  10. Lee, Felicia R. (1 de octubre de 2012), «Surprise Grants Transforming 23 More Lives», New York Times.
  11. Maria Chudnovsky, MacArthur Foundation, October 2, 2012.
  12. 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
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.