Maria Chudnovsky - Maria Chudnovsky

Maria Chudnovsky
MariaChudnovsky2011.jpg
Chudnovsky v roce 2011.
narozený (1977-01-06) 6. ledna 1977 (věk 43)
Leningrad, Sovětský svaz[1]
Národnostizraelský -americký
Alma materTechnion
Univerzita Princeton
Známý jakoTeorie grafů,
Kombinatorická optimalizace
Vědecká kariéra
PoleMatematika
InstituceUniverzita Princeton
TezeBergeovy trigrafy a jejich aplikace.  (2005)
Doktorský poradcePaul Seymour

Maria Chudnovsky (narozen 6. ledna 1977) je izraelský -americký matematik pracuje na teorie grafů a kombinatorická optimalizace.[2] Ona je 2012 MacArthur Fellow.[3]

Vzdělání a kariéra

Chudnovsky je profesorem na katedře matematiky na Univerzita Princeton. Vyrostla v Rusko (zúčastnilo se Saint Petersburg Lyceum 30 ) a Izrael, studuje na Technion,[4] a získala titul Ph.D. v roce 2003 od Univerzita Princeton pod dohledem Paul Seymour.[5] Po postdoktorandském výzkumu na Hliněný matematický institut,[4] v roce 2005 se stala asistentkou na Princetonské univerzitě a přestěhovala se do Columbia University v roce 2006. Do roku 2014 působila jako profesorka průmyslového inženýrství a operačního výzkumu na Liu v Kolumbii. V roce 2015 se vrátila do Princetonu jako profesorka matematiky.[2]

Výzkum

Externí video
ikona videa Matematička Maria Chudnovsky: 2012 MacArthur Fellow, MacArthurova nadace[6]

Chudnovského příspěvky k teorie grafů přiložte doklad o silná dokonalá věta o grafu (s Neil Robertson, Paul Seymour, a Robin Thomas ) charakterizující perfektní grafy jako přesně grafy bez zvláštních indukovaný cykly o délce nejméně 5 nebo jejich doplňuje.[7][8][9] Mezi další výzkumné příspěvky Chudnovského patří spoluautorství prvního polynomiální čas algoritmus pro rozpoznávání dokonalých grafů (čas ohraničený polynomem stupně 9),[10] a strukturální charakterizace grafy bez drápů.[11]

Vybrané publikace

  • Chudnovský, Maria; Cornuéjols, Gérard; Liu, Xinming; Seymour, Paule; Vušković, Kristina (2005), „Recognizing Berge graphs“, Combinatorica, 25 (2): 143–186, doi:10.1007 / s00493-005-0012-8, PAN  2127609.
  • Chudnovský, Maria; Seymour, Paul (2005), „Struktura grafů bez drápů“, Průzkumy v kombinatorice 2005, Série přednášek London Mathematical Society, 327, Cambridge: Cambridge Univ. Press, str. 153–171, CiteSeerX  10.1.1.112.4130, doi:10.1017 / CBO9780511734885.008, ISBN  9780511734885, PAN  2187738.
  • Chudnovský, Maria; Robertson, Neil; Seymour, Paule; Thomas, Robin (2006), „The strong perfect graph theorem“, Annals of Mathematics, 164 (1): 51–229, arXiv:matematika / 0212070, doi:10.4007 / annals.2006.164.51.
  • Chudnovský, Maria; Sivaraman, Vaidy (2018), „Divné díry v grafech bez býků“, SIAM Journal on Discrete Mathematics, 32 (2): 951–955, arXiv:1704.04262, doi:10.1137 / 17M1131301, PAN  3794342

Ceny a vyznamenání

V roce 2004 byl Chudnovský jmenován jedním z „Brilliant 10“ Populární časopis Science.[12] Její práce na silné dokonalé větě grafu zvítězila pro ni a její spoluautory v roce 2009 Fulkersonova cena.[13]V roce 2012 jí byla udělena „geniální cena“ v rámci soutěže MacArthur Fellows Program.[14][15]

Osobní život

Je občankou Izraele a má trvalý pobyt v USA.[2]

V roce 2012 se provdala za Daniela Pannera, hráče na violu, který učí na Mannesova hudební škola a Juilliard School. Mají syna jménem Rafael.[16]

Reference

  1. ^ Rozhovor s matematikem
  2. ^ A b C „Životopis Maria Chudnovského“ (PDF). Univerzita Princeton. Citováno 25. května 2015.
  3. ^ „Vítězové Nadace MacArthur 2012„ Vítězové grantu “. 1. října 2012. AP. Citováno 1. října 2012.
  4. ^ A b Rozhovor s výzkumnou pracovnicí Marií Chudnovskou (PDF), Hliněný matematický institut, 2005.
  5. ^ Maria Chudnovsky na Matematický genealogický projekt
  6. ^ "Maria Chudnovsky". MacArthur Fellows Program. MacArthurova nadace. 2. října 2012. Citováno 13. prosince 2014.
  7. ^ Mackenzie, Dana (5. července 2002), „Matematika: teorie grafů odkrývá kořeny dokonalosti“, Věda, 297 (5578): 38, doi:10.1126 / science.297.5578.38, PMID  12098683.
  8. ^ Cornuéjols, Gérard (2002), „Silná dokonalá domněnka o grafu“, Proceedings of the International Congress of Mathematicians, Vol. III (Peking, 2002) (PDF), Peking: Vyšší ed. Tisk, str. 547–559, PAN  1957560, archivovány z originál (PDF) dne 2014-04-07, vyvoláno 2012-08-11.
  9. ^ Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), „Silná dokonalá domněnka grafu: 40 let pokusů a její řešení“, Diskrétní matematika, 309 (20): 6092–6113, doi:10.1016 / j.disc.2009.05.024, PAN  2552645.
  10. ^ Chudnovsky a kol. (2005).
  11. ^ Chudnovsky & Seymour (2005).
  12. ^ Minkel, J. R. (29. června 2004), "Maria Chudnovsky", Populární věda
  13. ^ „Ceny Fulkersona 2009“ (PDF), Oznámení Americké matematické společnosti: 1475–1476, prosinec 2011.
  14. ^ Lee, Felicia R. (1. října 2012), „Překvapivé granty mění dalších 23 životů“, New York Times
  15. ^ Maria Chudnovsky, MacArthur Foundation, 2. října 2012.
  16. ^ Cohen, Joyce (01.01.2014). „Stávkující, zatímco železo je horké - NYTimes.com“. The New York Times. Citováno 2016-02-03.

externí odkazy