María Chudnovsky

matemático e ingeniero

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 . ^[2] Es becaria MacArthur de 2012 . ^[3]

Educación y carrera

Chudnovsky es profesor del departamento de matemáticas de la Universidad de Princeton . Creció en Rusia (asistió al Liceo 30 de San Petersburgo ) e Israel , estudió en el Technion , ^[4] y recibió su doctorado. en 2003 de la Universidad de Princeton bajo la supervisión de Paul Seymour . ^[5] Después de una investigación postdoctoral en el Clay Mathematics Institute , ^[4] se convirtió en profesora asistente en la Universidad de Princeton en 2005 y se mudó a la Universidad de Columbia en 2006. En 2014, era profesora de ingeniería industrial e investigación de operaciones de la familia Liu en Columbia. Regresó a Princeton como profesora de matemáticas en 2015. ^[2]

Chudnovsky es editor de varias revistas de matemáticas, incluidas Combinatorica , Journal of Combinatorial Theory Series B , Journal of Graph Theory y Proceedings of the London Mathematical Society . ^[2]

Investigación

Las contribuciones de Chudnovsky a la teoría de grafos incluyen la prueba del teorema del grafo perfecto fuerte (con Neil Robertson , Paul Seymour y Robin Thomas ) que caracteriza a los grafos perfectos como exactamente aquellos sin ciclos impares inducidos de longitud al menos 5 o sus complementos . ^{[7] [8] [9]} Otras contribuciones de investigación de Chudnovsky incluyen la coautoría del primer algoritmo de tiempo polinomial para reconocer gráficos perfectos (tiempo acotado por un polinomio de grado 9), ^[10] una caracterización estructural de la garra- Gráficos libres , ^[11] y avances en la conjetura de Erdős-Hajnal . ^[12]

Publicaciones Seleccionadas

• Chudnovsky, María; Cornuéjols, Gérard ; Liu, Xinming; Seymour, Pablo ; Vušković, Kristina (2005), "Reconocimiento de gráficos de Berge", Combinatorica , 25 (2): 143–186, doi :10.1007/s00493-005-0012-8, MR  2127609, S2CID  2229369.
• Chudnovsky, María; Seymour, Paul (2005), "La estructura de los gráficos sin garras", Surveys in Combinatorics 2005 , Serie de notas de conferencias de la London Mathematical Society, vol. 327, Cambridge: Universidad de Cambridge. Prensa, págs. 153–171, CiteSeerX  10.1.1.112.4130 , doi :10.1017/CBO9780511734885.008, ISBN 9780511734885, señor  2187738.
• Chudnovsky, María; Robertson, Neil ; Seymour, Pablo ; Thomas, Robin (2006), "El teorema del grafo perfecto fuerte", Annals of Mathematics , 164 (1): 51–229, arXiv : math/0212070 , doi :10.4007/annals.2006.164.51, S2CID  119151552.
• Chudnovsky, María; Sivaraman, Vaidy (2018), "Agujeros impares en gráficos sin toros", Revista SIAM de matemáticas discretas , 32 (2): 951–955, arXiv : 1704.04262 , doi : 10.1137/17M1131301, MR  3794342, S2CID  1657094

Premios y honores

En 2004, Chudnovsky fue nombrado uno de los "10 brillantes" por la revista Popular Science . ^[13] Su trabajo sobre el teorema del grafo perfecto fuerte le valió a ella y a sus coautores el Premio Fulkerson 2009 . ^[14] En 2012 recibió un "premio al genio" en el marco del Programa MacArthur Fellows . ^{[15] [16]} Fue elegida miembro de la Sociedad Estadounidense de Matemáticas en la promoción de becarios de 2024. ^[17]

Vida personal

En 2011, se casó con Daniel Panner, un violinista que enseña en la Escuela de Música Mannes y la Universidad de Rutgers . Tienen un hijo llamado Rafael. ^[18]

Referencias

1. Entrevista con un matemático
2. "Curriculum Vitae de María Chudnovsky" (PDF) . Universidad de Princeton . Consultado el 21 de enero de 2024 .
3. "Ganadores de la 'Beca Genius' de la Fundación MacArthur 2012". 1 de octubre de 2012 . Associated Press . Consultado el 1 de octubre de 2012 .
4. Entrevista con la investigadora Maria Chudnovsky (PDF) , Clay Mathematics Institute , 2005.
5. Maria Chudnovsky en el Proyecto de genealogía de matemáticas
6. "María Chudnovsky". Programa de becarios MacArthur . Fundación MacArthur . 2 de octubre de 2012 . Consultado el 13 de diciembre de 2014 .
7. Mackenzie, Dana (5 de julio de 2002), "Matemáticas: la teoría de grafos descubre las raíces de la perfección", Science , 297 (5578): 38, doi :10.1126/science.297.5578.38, PMID  12098683, S2CID  116891342.
8. Cornuéjols, Gérard (2002), "La conjetura del grafo perfecto fuerte", Actas del Congreso Internacional de Matemáticos, vol. III (Beijing, 2002) (PDF) , Beijing: Ed. Superior. Press, págs. 547–559, MR  1957560, archivado desde el original (PDF) el 7 de abril de 2014 , consultado el 11 de agosto de 2012
9. Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), "La conjetura del grafo perfecto fuerte: 40 años de intentos y su resolución", Matemáticas discretas , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024 , SEÑOR  2552645 , S2CID  16049392.
10. Chudnovsky y col. (2005).
11. Chudnovsky y Seymour (2005).
12. Chudnovsky, María; Scott, Alex; Seymour, Pablo; Spirkl, Sophie (31 de enero de 2023). "Erdős-Hajnal para gráficos sin cinco agujeros". Actas de la Sociedad Matemática de Londres . 126 (3). Wiley: 997–1014. arXiv : 2102.04994 . doi : 10.1112/plms.12504 . ISSN  0024-6115.
13. Minkel, JR (29 de junio de 2004), "Maria Chudnovsky", Divulgación científica
14. "Premios Fulkerson 2009" (PDF) , Avisos de la Sociedad Estadounidense de Matemáticas : 1475-1476, diciembre de 2011.
15. Lee, Felicia R. (1 de octubre de 2012), "Subvenciones sorpresa que transforman 23 vidas más", New York Times
16. Maria Chudnovsky, Fundación MacArthur, 2 de octubre de 2012.
17. Clase de 2024 de becarios de la AMS, Sociedad Matemática Estadounidense , consultado el 8 de noviembre de 2023
18. Cohen, Joyce (8 de enero de 2014). "Golpear mientras el hierro está caliente - NYTimes.com". Los New York Times . Consultado el 3 de febrero de 2016 .

enlaces externos

• Página de inicio de Chudnovsky en la Universidad de Princeton