María Chudnovski
María Chudnovski | |
|---|---|
 Chudnovsky en 2011. | |
| Nacido | ( 06-01-1977 )6 de enero de 1977 Leningrado , Unión Soviética [1] |
| Nacionalidad | Israelí - Estadounidense |
| Alma máter | Technion de la Universidad de Princeton |
| Conocido por | Teoría de grafos , optimización combinatoria |
| Carrera científica | |
| Campos | Matemáticas |
| Instituciones | Universidad de Princeton |
| Tesis | Trígrafos de Berge y sus aplicaciones. (2005) |
| Asesor de doctorado | Pablo Seymour |
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
| Videos externos | |
|---|---|
 Matemática Maria Chudnovsky: Becaria MacArthur 2012, Fundación MacArthur [6] |
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), [10] una caracterización estructural de los grafos sin garras , [11] 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 y otros (2005).
- ^ Chudnovsky y Seymour (2005).
- ^ 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
