Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Мария Чудновская
MariaChudnovsky2011.jpg
Чудновского в 2011 году.
Родившийся( 1977-01-06 )6 января 1977 г. (44 года)
Ленинград, Советский Союз [1]
НациональностьИзраильский - американский
Альма-матерТехнион
Принстонский университет
ИзвестенТеория графов ,
Комбинаторная оптимизация
Научная карьера
ПоляМатематика
УчрежденияУниверситет Принстона
ТезисТриграфы Берже и их приложения.  (2005)
ДокторантПол Сеймур

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

Образование и карьера [ править ]

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

Исследование [ править ]

Внешнее видео
значок видео Математик Мария Чудновский: 2012 Макартур сотрудник , Фонд Макартуров [6]

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

Избранные публикации [ править ]

  • Чудновский, Мария; Корнежоль, Жерар ; Лю, Синьминь; Сеймур, Пол ; Vušković, Кристина (2005), "Признание Берге графики", Combinatorica , 25 (2): 143-186, DOI : 10.1007 / s00493-005-0012-8 , МР  2127609 , S2CID  2229369.
  • Чудновский, Мария; Сеймур, Пол (2005), "Структура графов без клешней", Обзоры в комбинаторике 2005 , Серия лекций Лондонского математического общества, 327 , Кембридж: Cambridge Univ. Press, стр. 153–171, CiteSeerX  10.1.1.112.4130 , DOI : 10.1017 / CBO9780511734885.008 , ISBN 9780511734885, MR  2187738.
  • Чудновский, Мария; Робертсон, Нил ; Сеймур, Пол ; Томас, Робин (2006), «Сильная теорема о совершенном графе», Annals of Mathematics , 164 (1): 51–229, arXiv : math / 0212070 , doi : 10.4007 / annals.2006.164.51 , S2CID  119151552.
  • Чудновский, Мария; Sivaraman, Vaidy (2018), "Нечетные Отверстия в Bull-Free Графы", SIAM журнал по дискретной математике , 32 (2): 951-955, Arxiv : +1704,04262 , DOI : 10,1137 / 17M1131301 , МР  3794342 , S2CID  1657094

Награды и награды [ править ]

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

Личная жизнь [ править ]

Она гражданка Израиля и постоянный житель США. [2]

В 2012 году она вышла замуж за Даниэля Паннера, альтиста, преподающего в Музыкальной школе Маннеса и Джульярдской школе . У них есть сын по имени Рафаэль. [16]

Ссылки [ править ]

  1. ^ Интервью с математиком
  2. ^ a b c "Биографическая справка Марии Чудновской" (PDF) . Принстонский университет . Проверено 25 мая 2015 .
  3. ^ "Победители Гранта Гения Фонда Макартура 2012" . 1 октября 2012 . AP . Проверено 1 октября 2012 года .
  4. ^ a b Интервью с научным сотрудником Марией Чудновски (PDF) , Институт математики Клэя , 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, Жерар (2002), "Сильная гипотеза идеального графа", Труды Международного конгресса математиков, Vol. III (Пекин, 2002) (PDF) , Пекин: Высшее изд. Пресс, стр. 547-559, MR 1957560 , архивируются с оригинала (PDF) на 2014-04-07 , извлекаются 2012-08-11   .
  9. ^ Руссель, Флориан; Русу, Ирена; Thuillier, Генри (2009), "Сильная совершенный граф гипотеза: 40 лет попыток, а его разрешение", дискретная математика , 309 (20): 6092-6113, DOI : 10.1016 / j.disc.2009.05.024 , МР 2552645 .
  10. ^ Чудновский и др. (2005) .
  11. ↑ Чудновский и Сеймур (2005) .
  12. ^ Minkel, JR (29 июня 2004), "Мария Чудновский" , Научно - популярный
  13. ^ «Премии Фулкерсона 2009» (PDF) , Уведомления Американского математического общества : 1475–1476, декабрь 2011 г. .
  14. ↑ Ли, Фелиция Р. (1 октября 2012 г.), «Гранты-сюрпризы, меняющие еще 23 жизни» , New York Times
  15. ↑ Мария Чудновская , Фонд Макартуров, 2 октября 2012 г.
  16. ^ Коэн, Джойс (2014-01-08). «Удар, пока железо горячо - NYTimes.com» . Нью-Йорк Таймс . Проверено 3 февраля 2016 .

Внешние ссылки [ править ]

  • Домашняя страница Чудновского в Принстонском университете