Maria Chudnovsky - Maria Chudnovsky
Maria Chudnovsky | |
---|---|
Född |
Leningrad, Sovjetunionen
|
6 januari 1977
Nationalitet | Israelisk - amerikansk |
Alma mater |
Technion Princeton University |
Känd för |
Grafteori , kombinationsoptimering |
Vetenskaplig karriär | |
Fält | Matematik |
Institutioner | Princeton Universitet |
Avhandling | Berge Trigraphs och deras tillämpningar. (2005) |
Doktorandrådgivare | Paul Seymour |
Maria Tjudnovskij (född 6 januari 1977) är en israelisk - amerikansk matematiker arbetar på grafteori och kombinatorisk optimering . Hon är 2012 MacArthur Fellow .
Utbildning och karriär
Chudnovsky är professor vid institutionen för matematik vid Princeton University . Hon växte upp i Ryssland (deltog i Sankt Petersburg Lyceum 30 ) och Israel , studerade vid Technion och fick sin doktorsexamen. 2003 från Princeton University under ledning av Paul Seymour . Efter postdoktoral forskning vid Clay Mathematics Institute blev hon biträdande professor vid Princeton University 2005 och flyttade till Columbia University 2006. År 2014 var hon Liu Family Professor of Industrial Engineering and Operations Research vid Columbia. Hon återvände till Princeton som professor i matematik 2015.
Forskning
Extern video | |
---|---|
Matematiker Maria Chudnovsky: 2012 MacArthur Fellow , MacArthur Foundation |
Chudnovskys bidrag till grafteorin inkluderar beviset på den starka perfekta grafsatsen (med Neil Robertson , Paul Seymour och Robin Thomas ) som karakteriserar perfekta grafer som exakt grafer utan några udda inducerade cykler av längd minst 5 eller deras komplement . Andra forskningsbidrag från Chudnovsky inkluderar medförfattarskap av den första algoritmen för polynom-tid för att känna igen perfekta grafer (tid avgränsad av en polynom av grad 9) och av en strukturell karaktärisering av de klofria graferna .
Valda publikationer
- 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), "Structure of claw-free charts", Surveys in Combinatorics 2005 , London Mathematical Society Lecture Note Series, 327 , Cambridge: Cambridge Univ. Press, s. 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), "The strong perfect graph theorem", Annals of Mathematics , 164 (1): 51–229, arXiv : math / 0212070 , doi : 10.4007 / annals.2006.164.51 , S2CID 119151552 .
- Chudnovsky, Maria; Sivaraman, Vaidy (2018), "Udda hål i tjurfria grafer", SIAM Journal on Discrete Mathematics , 32 (2): 951–955, arXiv : 1704.04262 , doi : 10.1137 / 17M1131301 , MR 3794342 , S2CID 1657094
Pris och ära
År 2004 utnämndes Chudnovsky till en av "Brilliant 10" av tidningen Popular Science . Hennes arbete på den starka perfekt grafen sats vann för henne och hennes medförfattare 2009 Fulkerson Prize . År 2012 tilldelades hon ett "genius award" under MacArthur Fellows-programmet .
Privatliv
Hon är medborgare i Israel och permanent bosatt i USA.
År 2012 gifte hon sig med Daniel Panner, en viola-spelare som undervisar vid Mannes School of Music och Juilliard School . De har en son som heter Rafael.