stringtranslate.com

Мария Чудновская

Мария Чудновская (родилась 6 января 1977 года) — израильско - американский математик, работающий в области теории графов и комбинаторной оптимизации . [2] Она является стипендиатом программы MacArthur 2012 года . [3]

Образование и карьера

Чудновская — профессор кафедры математики в Принстонском университете . Она выросла в России (училась в Санкт-Петербургском лицее № 30 ) и Израиле , училась в Технионе [ 4 ] и получила докторскую степень в 2003 году в Принстонском университете под руководством Пола Сеймура [5] . После постдокторских исследований в Математическом институте Клэя [ 4] она стала доцентом Принстонского университета в 2005 году и переехала в Колумбийский университет в 2006 году. К 2014 году она была профессором промышленной инженерии и исследования операций в Колумбийском университете. Она вернулась в Принстон в качестве профессора математики в 2015 году [2].

Чудновский является редактором ряда математических журналов, включая Combinatorica , Journal of Combinatori Theory Series B , Journal of Graph Theory и Proceedings of the London Mathematical Society . [2]

Исследовать

Вклад Чудновского в теорию графов включает доказательство сильной теоремы о совершенном графе (совместно с Нилом Робертсоном , Полом Сеймуром и Робином Томасом ), характеризующей совершенные графы как в точности графы без нечетных индуцированных циклов длины не менее 5 или их дополнений . [7] [8] [9] Другие исследовательские вклады Чудновского включают соавторство первого полиномиального алгоритма распознавания совершенных графов (время ограничено полиномом степени 9), [10] структурную характеристику графов без клешней , [11] и прогресс в гипотезе Эрдёша–Хайнала . [12]

Избранные публикации

Награды и почести

В 2004 году Чудновски была названа одним из «Блестящих 10» журналом Popular Science . [13] Ее работа над сильной теоремой о совершенном графе принесла ей и ее соавторам премию Фулкерсона 2009 года . [14] В 2012 году она была удостоена «премии гения» в рамках Программы стипендий Макартура . [15] [16] Она была избрана членом Американского математического общества в классе стипендиатов 2024 года. [17]

Личная жизнь

В 2011 году она вышла замуж за Дэниела Паннера, альтиста, преподающего в Mannes School of Music и Rutgers University . У них есть сын по имени Рафаэль. [18]

Ссылки

  1. ^ Интервью с математиком
  2. ^ abc «Биографическая справка Марии Чудновской» (PDF) . Принстонский университет . Проверено 21 января 2024 г.
  3. ^ "Победители гранта MacArthur Foundation 'Genius' 2012 года". 1 октября 2012 г. Associated Press. Архивировано из оригинала 2 октября 2012 г. Получено 1 октября 2012 г.
  4. ^ ab Интервью с научным сотрудником Марией Чудновской (PDF) , Clay Mathematics Institute , 2005.
  5. ^ Мария Чудновская в проекте «Генеалогия математики»
  6. ^ "Мария Чудновская". Программа стипендий Макартура . Фонд Макартура . 2 октября 2012 г. Получено 13 декабря 2014 г.
  7. ^ Маккензи, Дана (5 июля 2002 г.), «Математика: теория графов раскрывает корни совершенства», Science , 297 (5578): 38, doi :10.1126/science.297.5578.38, PMID  12098683, S2CID  116891342.
  8. ^ Cornuéjols, Gérard (2002), "The strong perfect graph conjecture", Труды Международного конгресса математиков, т. III (Пекин, 2002) (PDF) , Пекин: Higher Ed. Press, стр. 547–559, MR  1957560, архивировано из оригинала (PDF) 2014-04-07 , извлечено 2012-08-11
  9. ^ Руссель, Флориан; Русу, Ирена; Тюилье, Анри (2009), «Сильная гипотеза о совершенном графе: 40 лет попыток и ее разрешение», Дискретная математика , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024 , MR  2552645, S2CID  16049392.
  10. ^ Чудновский и др. (2005).
  11. ^ Чудновский и Сеймур (2005).
  12. ^ Чудновски, Мария; Скотт, Алекс; Сеймур, Пол; Спиркл, Софи (2023-01-31). «Эрдёш–Хайнал для графов без 5-дырок». Труды Лондонского математического общества . 126 (3). Wiley: 997–1014. arXiv : 2102.04994 . doi : 10.1112/plms.12504 . ISSN  0024-6115.
  13. ^ Минкель, младший (29 июня 2004 г.), «Мария Чудновская», Popular Science.
  14. ^ "Премии Фулкерсона 2009 года" (PDF) , Извещения Американского математического общества : 1475–1476, декабрь 2011 г..
  15. ^ Ли, Фелиция Р. (1 октября 2012 г.), «Неожиданные гранты преобразили еще 23 жизни», New York Times
  16. ↑ Мария Чудновски, Фонд Макартуров, 2 октября 2012 г.
  17. ^ 2024 Класс членов AMS, Американского математического общества , получено 2023-11-08
  18. ^ Коэн, Джойс (2014-01-08). «Ковать железо, пока горячо — NYTimes.com». The New York Times . Получено 2016-02-03 .

Внешние ссылки