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 2012. [3]
Educación y carrera
Chudnovsky es profesora en el departamento de matemáticas de la Universidad de Princeton . Creció en Rusia (asistió al Liceo de San Petersburgo 30 ) e Israel , estudiando 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 la investigación postdoctoral en el Instituto de Matemáticas Clay , [4] se convirtió en profesora asistente en la Universidad de Princeton en 2005 y se trasladó a la Universidad de Columbia en 2006. En 2014, fue profesora de la familia Liu de Ingeniería Industrial e Investigación de Operaciones en Columbia. Regresó a Princeton como profesora de matemáticas en 2015. [2]
Chudnovsky es editor de varias revistas matemáticas, entre ellas 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 los grafos sin ciclos inducidos impares 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 grafos perfectos (tiempo limitado por un polinomio de grado 9), una caracterización estructural de los grafos sin garras , y el progreso 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, Maria; Seymour, Paul (2005), "La estructura de los grafos sin garras", Surveys in Combinatorics 2005 , London Mathematical Society Lecture Note Series, vol. 327, Cambridge: Cambridge Univ. Press, págs. 153–171, CiteSeerX 10.1.1.112.4130 , doi :10.1017/CBO9780511734885.008, ISBN 9780511734885, Sr. 2187738.
- Chudnovsky, Maria; Robertson, Neil ; Seymour, Paul ; Thomas, Robin (2006), "El teorema del grafo perfecto fuerte", Anales de Matemáticas , 164 (1): 51–229, arXiv : math/0212070 , doi :10.4007/annals.2006.164.51, S2CID 119151552.
- Chudnovsky, Maria; Sivaraman, Vaidy (2018), "Agujeros extraños en grafos sin toros", SIAM Journal on Discrete Mathematics , 32 (2): 951–955, arXiv : 1704.04262 , doi :10.1137/17M1131301, MR 3794342, S2CID 1657094
Premios y honores
En 2004, Chudnovsky fue nombrada una de las "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 de genio" en el marco del Programa de Becarios MacArthur . [15] [16] Fue elegida miembro de la Sociedad Matemática Estadounidense en la clase de becarios de 2024. [17]
Vida personal
En 2011 se casó con Daniel Panner, un violista que enseña en la Escuela de Música Mannes y en la Universidad Rutgers . Tienen un hijo llamado Rafael. [18]
Referencias
- ^ Entrevista con un matemático
- ^ a b c "Curriculum Vitae de María Chudnovsky" (PDF) . Universidad de Princeton . Consultado el 21 de enero de 2024 .
- ^ "Ganadores de la beca 'Genius Grant' de la Fundación MacArthur 2012". 1 de octubre de 2012. Associated Press. Archivado desde el original el 2 de octubre de 2012. Consultado el 1 de octubre de 2012 .
- ^ Entrevista con la investigadora Maria Chudnovsky (PDF) , Clay Mathematics Institute , 2005.
- ^ Maria Chudnovsky en el Proyecto de Genealogía Matemática
- ^ "Maria Chudnovsky". Programa de becarios MacArthur . Fundación MacArthur . 2 de octubre de 2012. Consultado el 13 de diciembre de 2014 .
- ^ 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.
- ↑ Cornuéjols, Gérard (2002), "La conjetura del grafo perfecto fuerte", Actas del Congreso Internacional de Matemáticos, vol. III (Beijing, 2002) (PDF) , Beijing: Higher Ed. Press, pp. 547–559, MR 1957560, archivado desde el original (PDF) el 2014-04-07 , consultado el 2012-08-11
- ^ Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), "La conjetura del grafo perfecto fuerte: 40 años de intentos y su resolución", Discrete Mathematics , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024 , MR 2552645, S2CID 16049392.
- ^ Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (31 de enero de 2023). "Erdős–Hajnal para gráficos sin 5 agujeros". Actas de la London Mathematical Society . 126 (3). Wiley: 997–1014. arXiv : 2102.04994 . doi : 10.1112/plms.12504 . ISSN 0024-6115.
- ^ Minkel, JR (29 de junio de 2004), "Maria Chudnovsky", Divulgación científica
- ^ "Premios Fulkerson 2009" (PDF) , Avisos de la American Mathematical Society : 1475–1476, diciembre de 2011.
- ^ Lee, Felicia R. (1 de octubre de 2012), "Subvenciones sorpresa que transforman 23 vidas más", New York Times
- ^ Maria Chudnovsky, Fundación MacArthur, 2 de octubre de 2012.
- ^ Clase 2024 de miembros de la AMS, American Mathematical Society , consultado el 8 de noviembre de 2023
- ^ 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
- Página de inicio de Chudnovsky en la Universidad de Princeton