Maria Chudnovsky

Maria Chudnovsky Descrierea acestei imagini, comentată și mai jos Maria Chudnovsky în 2011 Date esentiale
Naștere 6 ianuarie 1977
Acasă Statele Unite
Naţionalitate Israelian
Zone Informatică
Instituții Universitatea Princeton
Supervizor Paul Seymour

Maria Chudnovsky , născută pe6 ianuarie 1977în URSS , este un matematician de origine rusă și de naționalitate israeliană .

Rezidentă permanentă în Statele Unite , este profesor la Departamentul de Matematică de la Universitatea Princeton . Interesele sale științifice se află în domeniul matematicii discrete și, în special, în teoria graficelor .

Biografie

Maria Chudnovsky a urmat liceul din Sankt Petersburg , Rusia, într-un program cu o atenție specială la matematică.

La vârsta de treisprezece ani, a imigrat împreună cu familia în Israel . În 1996, și-a început studiile la Institutul Tehnologic Israel Technion din Haifa, unde a obținut diploma de licență în matematică, apoi masteratul în 1999. Din 1996 până în 1999, și-a îndeplinit serviciul militar obligatoriu în forțele israeliene.

Apoi s-a mutat în Statele Unite, unde și-a obținut doctoratul la Universitatea Princeton sub supravegherea lui Neil Robertson și în colaborare cu Paul Seymour și Robin Thomas . Lucrarea sa de teză este remarcată în special și privește o problemă recurentă în teoria graficelor .

În 2012, s-a căsătorit cu Daniel Panner, un violonist care predă la Mannes College și la Juilliard School . Au un fiu pe nume Rafael.

Cercetare

Teorema puternică a graficelor perfecte

Contribuțiile cercetării Mariei Chudnovsky sunt axate în principal pe teoria graficelor . Cea mai originală și semnificativă contribuție a sa se referă la dovada teoremei puternice a graficelor perfecte (cu Robertson , Seymour și Thomas ), care caracterizează graficele perfecte ca fiind exact graficele care nu au, nici ele, nici complementele lor, un ciclu indus d. „o lungime ciudată de cel puțin 5.

Deși această contribuție teoretică nu a avut un impact direct asupra problemei colorării graficelor perfecte, a deschis perspective promițătoare. Într-adevăr, lucrările efectuate ulterior au rezolvat o altă întrebare deschisă: au descris un algoritm polinomial de timp care decide dacă un grafic este perfect. Într-adevăr, în celelalte lucrări frecvent citate în care Chudnovsky figurează ca coautor, există primul algoritm în timp polinomial pentru recunoașterea graficelor perfecte ( Chudnovsky și colab. 2005 ) și caracterizarea structurală a graficelor fără grafic stelar ( Chudnovsky și Seymour 2005 ).

Deținătoare a unuia dintre premiile MacArthur 2012, ea obține un buget de  500.000 de dolari de la Fundația MacArthur dinoctombrie 2013, să-și continue activitatea în cadrul Departamentului de Inginerie Industrială și Cercetare Operațională ( IEOR ), cu un atașament la Departamentul de Matematică pentru perioada 2013-2018.

Teoria graficelor perfecte este deosebit de potrivită, printre altele, pentru gestionarea optimă a rețelelor de telecomunicații utilizând un număr minim de canale.

Articole (selecție)

Premii și recunoaștere

Note și referințe

  1. (în) „  Curriculum Vitae Maria Chudnovsky  ” , Universitatea Columbia .
  2. (în) „  Interviu cu cercetătorul Maria Chudnovsky  ” pe www.claymath.org ,2005(accesat la 26 aprilie 2017 )
  3. „  Matematicianul israelian rezolvă problema de 41 de ani  ” ,7 ianuarie 2013(accesat la 26 aprilie 2017 )
  4. (în) „  Lovind în timp ce fierul este fierbinte  ” pe nytimes.com ,8 ianuarie 2014(accesat la 26 aprilie 2017 )
  5. (în) Dana Mackenzie , „  Matematică: teoria graficelor descoperă rădăcinile perfecțiunii  ” , Știință , vol.  297, nr .  5578,5 iulie 2002, p.  38 ( DOI  10.1126 / science.297.5578.38 ).
  6. (în) Gérard Cornuéjols , „The perfect perfect graph conjecture” , în Proceedings of the ICM, Vol. III (Beijing, 2002) , Beijing, Editura Superioară,2002( Math Reviews  1957560 , citit online ) , p.  547-559.
  7. (în) F. Roussel , I. Rusu și H. Thuillier , "  Conjectura puternică a graficului perfect: 40 de ani de încercări și rezoluția sa  " , Discrete Math. , vol.  309, nr .  20,2009, p.  6092-6113 ( DOI  10.1016 / j.disc.2009.05.024 , Recenzii matematice  2552645 ).
  8. Nicolas Trotignon, Grafice perfecte: Structură și algoritmi , Grenoble, Université Grenoble I, Joseph Fourier,2014( citiți online ) , p.  Introducere :

    „În mai 2002, un grup de cercetători (Maria Chudnovsky, Neil Robertson, Paul Seymour și Robin Thomas) au demonstrat conjectura puternică a graficelor perfecte urmând metoda propusă de Cornuéjols și colab. Această descoperire teoretică nu a avut un impact direct asupra problemei colorării graficelor perfecte. În noiembrie 2002, Chudnovsky, Cornuéjols, Liu, Seymour și Vušković au rezolvat o altă întrebare deschisă: au descris un algoritm polinomial de timp care decide dacă un grafic este perfect. "
  9. (în) „  2012 Câștigătorii  „ Genius Grant ”ai Fundației MacArthur , Associated Press,1 st octombrie 2012.
  10. (în) Arnold Dashefsky, Ira Sheskin, cartea Anului evreiesc american 2013 , Springer,2013, 847  p. ( citește online )
  11. (în) JR Minkel , „  Maria Chudnovsky  ” , Popular Science ,29 iunie 2004( citește online ).
  12. (în) „  Premiile Fulkerson 2009  ” , Notificări Amer. Matematica. Soc. ,decembrie 2011, p.  1475-1476 ( citește online ).
  13. (în) Felicia R. Lee , „  Surpriză subvenții care transformă încă 23 de vieți  ” , New York Times ,1 st octombrie 2012( citește online ).
  14. (în) „  Maria Chudnovsky  ” pe Fundația MacArthur ,2 octombrie 2012.
  15. „  Congresul internațional al matematicienilor  ” , la www.icm2014.org (accesat la 15 martie 2019 )

linkuri externe

(fr) Acest articol este preluat parțial sau în totalitate din articolul din Wikipedia engleză intitulat „  Maria Chudnovsky  ” ( vezi lista autorilor ) .