Maria Chudnovsky

Maria Chudnovsky
Chudnovsky 2011.
Född	( 1977-01-06 ) 6 januari 1977 Leningrad, Sovjetunionen
Nationalitet	Israelisk - amerikansk
Alma mater	Technion Princeton University
Känd för	Grafteori , kombinatorisk optimering
Vetenskaplig karriär
Fält	Matematik
institutioner	Princeton Universitet
Avhandling	Berge Trigraphs och deras tillämpningar. (2005)
Doktorandrådgivare	Paul Seymour

Maria Chudnovsky (född 6 januari 1977) är en israelisk - amerikansk matematiker som arbetar med grafteori och kombinatorisk optimering . Hon är en MacArthur Fellow 2012 .

Utbildning och karriär

Chudnovsky är professor vid avdelningen för matematik vid Princeton University . Hon växte upp i Ryssland (deltog i Saint Petersburg Lyceum 30 ) och Israel , studerade vid Technion , och tog 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 familjeprofessor i industriell teknik och operationsforskning 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 för den starka perfekta grafsatsen (med Neil Robertson , Paul Seymour och Robin Thomas ) som karakteriserar perfekta grafer som exakt de grafer som inte har några udda inducerade cykler med längd minst 5 eller deras komplement . Andra forskningsbidrag från Chudnovsky inkluderar medförfattarskap till den första polynom- tidsalgoritmen för att känna igen perfekta grafer (tid avgränsad av ett polynom av grad 9), och av en strukturell karakterisering av de klofria graferna .

Utvalda 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 , S29392   .
•     Chudnovsky, Maria; Seymour, Paul (2005), "The structure of claw-free graphs", Surveys in Combinatorics 2005 , London Mathematical Society Lecture Note Series, vol. 327, Cambridge: Cambridge Univ. Press, s. 153–171, CiteSeerX 10.1.1.112.4130 , doi : 10.1017/CBO9780511734885.008 , ISBN 9780511734885 , MR 3187 .
•   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 51529 .
•    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/17M1130 7 MR 1130 1 4210 1130 7 , 77 3 4230 , 77 3 4230 094

Pris och ära

År 2004 utsågs Chudnovsky till en av de "lysande 10" av tidskriften Popular Science . Hennes arbete med den starka perfekta grafsatsen vann för henne och hennes medförfattare 2009 års Fulkerson-pris . 2012 tilldelades hon ett "geniuspris" under MacArthur Fellows Program .

Privatliv

Hon är medborgare i Israel och permanent bosatt i USA.

2012 gifte hon sig med Daniel Panner, en altviolist som undervisar vid Mannes School of Music och Juilliard School . De har en son som heter Rafael.

externa länkar

• Chudnovskys hemsida vid Princeton University