Maria Chudnovsky (nacida el 6 de enero de 1977) es una matemática israelí - estadounidense que trabaja en la teoría de grafos y la optimización combinatoria . [2] Es becaria MacArthur de 2012 . [3]
Maria Chudnovsky | |
---|---|
Nació | Leningrado, Unión Soviética [1] | 6 de enero de 1977
Nacionalidad | Israelí - estadounidense |
alma mater | Technion Universidad de Princeton |
Conocido por | Teoría de grafos , optimización combinatoria |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Princeton |
Tesis | Berge Trigraphs y sus aplicaciones. (2005) |
Asesor de doctorado | Paul Seymour |
Educación y carrera
Chudnovsky es profesor en el departamento de matemáticas de la Universidad de Princeton . Creció en Rusia (asistió al Liceo 30 de San Petersburgo ) e Israel , estudiando en el Technion , [4] y recibió su Ph.D. 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 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]
Investigar
Video externo | |
---|---|
Matemática Maria Chudnovsky: Becaria MacArthur 2012 , Fundación MacArthur [6] |
Las contribuciones de Chudnovsky a la teoría de grafos incluyen la demostración del teorema de grafos perfectos fuertes (con Neil Robertson , Paul Seymour y Robin Thomas ) que caracterizan 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 gráficos perfectos (tiempo limitado por un polinomio de grado 9), [10] y de una caracterización estructural de la Gráficos sin garras . [11]
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 , MR 2127609 , S2CID 2229369.
- Chudnovsky, Maria; Seymour, Paul (2005), "La estructura de los gráficos sin garras", Surveys in Combinatorics 2005 , London Mathematical Society Lecture Note Series, 327 , Cambridge: Cambridge Univ. Prensa, págs. 153–171, CiteSeerX 10.1.1.112.4130 , doi : 10.1017 / CBO9780511734885.008 , ISBN 9780511734885, MR 2187738.
- Chudnovsky, Maria; Robertson, Neil ; Seymour, Paul ; Thomas, Robin (2006), "El teorema del gráfico fuerte perfecto", Annals of Mathematics , 164 (1): 51-229, arXiv : math / 0212070 , doi : 10.4007 / annals.2006.164.51 , S2CID 119151552.
- Chudnovsky, Maria; Sivaraman, Vaidy (2018), "Odd Holes in Bull-Free Graphs", 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 nombrado uno de los "10 brillantes" por la revista Popular Science . [12] Su trabajo sobre el teorema del grafo perfecto fuerte ganó para ella y sus coautores el Premio Fulkerson 2009 . [13] En 2012 recibió un "premio genio" en el marco del programa MacArthur Fellows . [14] [15]
Vida personal
Es ciudadana de Israel y residente permanente de EE. UU. [2]
En 2012, se casó con Daniel Panner, un viola que enseña en la Escuela de Música Mannes y la Escuela Juilliard . Tienen un hijo llamado Rafael. [dieciséis]
Referencias
- ^ Entrevista con un matemático
- ^ a b c "Curriculum Vitae de Maria Chudnovsky" (PDF) . Universidad de Princeton . Consultado el 25 de mayo de 2015 .
- ^ "Ganadores de la 'Beca Genius' 2012 de la Fundación MacArthur" . 1 de octubre de 2012 . AP . Consultado el 1 de octubre de 2012 .
- ^ a b 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 1.957.560 , Archivado desde el original (PDF) en 07/04/2014 , recuperado 2012-08-11.
- ^ Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), "La conjetura fuerte del gráfico perfecto: 40 años de intentos y su resolución", Matemáticas discretas , 309 (20): 6092–6113, doi : 10.1016 / j.disc.2009.05.024 , MR 2552645.
- ^ Chudnovsky y col. (2005) .
- ^ Chudnovsky y Seymour (2005) .
- ^ Minkel, JR (29 de junio de 2004), "Maria Chudnovsky" , Ciencia Popular
- ^ "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.
- ^ Cohen, Joyce (8 de enero de 2014). "Golpear mientras el hierro está caliente - 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