Maria Chudnovsky - Maria Chudnovsky
Maria Chudnovsky | |
|---|---|
 Chudnovsky i 2011.
| |
| Født |
6. januar 1977 Leningrad, Sovjetunionen
|
| Nasjonalitet | Israelsk - amerikansk |
| Alma mater |
Technion Princeton University |
| Kjent for |
Grafteori , kombinatorisk optimalisering |
| Vitenskapelig karriere | |
| Enger | Matematikk |
| Institusjoner | Princeton University |
| Avhandling | Berge Trigraphs og deres applikasjoner. (2005) |
| Doktorgradsrådgiver | Paul Seymour |
Maria Chudnovsky (født 6. januar 1977) er en israelsk - amerikansk matematiker som arbeider med grafteori og kombinatorisk optimalisering . Hun er en MacArthur-stipendiat i 2012 .
Utdannelse og karriere
Chudnovsky er professor ved Institutt for matematikk ved Princeton University . Hun vokste opp i Russland (deltok på St. Petersburg Lyceum 30 ) og Israel , studerte ved Technion , og fikk sin doktorgrad. i 2003 fra Princeton University under veiledning av Paul Seymour . Etter postdoktoral forskning ved Clay Mathematics Institute , ble hun assisterende professor ved Princeton University i 2005, og flyttet til Columbia University i 2006. I 2014 var hun Liu Family Professor of Industrial Engineering and Operations Research ved Columbia. Hun kom tilbake til Princeton som professor i matematikk i 2015.
Undersøkelser
| Ekstern video | |
|---|---|
 Matematiker Maria Chudnovsky: 2012 MacArthur Fellow , MacArthur Foundation
|
Chudnovskys bidrag til grafteori inkluderer beviset på den sterke perfekte grafteoremet (med Neil Robertson , Paul Seymour og Robin Thomas ) som karakteriserer perfekte grafer som nøyaktig grafene uten merkelige induserte sykluser på minst 5 eller deres komplement . Andre forskningsbidrag fra Chudnovsky inkluderer medforfatterskap av den første algoritmen for polynomial tid for å gjenkjenne perfekte grafer (tid begrenset av et polynom av grad 9), og av en strukturell karakterisering av de klofrie grafene .
Utvalgte publikasjoner
- 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), "The structure of claw-free graphs", 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), "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
Utmerkelser og utmerkelser
I 2004 ble Chudnovsky kåret til en av "Brilliant 10" av magasinet Popular Science . Hennes arbeid med den sterke perfekte grafteoremet vant Fulkersonprisen 2009 for henne og medforfatterne . I 2012 ble hun tildelt en "genius award" under MacArthur Fellows-programmet .
Personlige liv
Hun er statsborger i Israel og fast bosatt i USA.
I 2012 giftet hun seg med Daniel Panner, en bratspiller som underviser ved Mannes School of Music og Juilliard School . De har en sønn som heter Rafael.