Ir al contenido

Maria Chudnovsky

De Wikipedia, la enciclopedia libre
Maria Chudnovsky
Información personal
Nacimiento 6 de enero de 1977 Ver y modificar los datos en Wikidata (47 años)
San Petersburgo (Unión Soviética) Ver y modificar los datos en Wikidata
Nacionalidad Israelí
Educación
Educación Doctor of Philosophy in Mathematics Ver y modificar los datos en Wikidata
Educada en
Supervisor doctoral Paul Seymour Ver y modificar los datos en Wikidata
Información profesional
Ocupación Matemática y profesora de universidad Ver y modificar los datos en Wikidata
Área Teoría de grafos Ver y modificar los datos en Wikidata
Empleador Universidad de Columbia (desde 2006) Ver y modificar los datos en Wikidata
Miembro de
Sitio web web.math.princeton.edu/~mchudnov Ver y modificar los datos en Wikidata
Distinciones
[editar datos en Wikidata]

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]​

Educación y carrera

[editar]

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

[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

[editar]

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

[editar]

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

[editar]
  1. ↑ a b c «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. ↑ a b 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

[editar]
Obtenido de «https://es.wikipedia.org/w/index.php?title=Maria_Chudnovsky&oldid=154467803»