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

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

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

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

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

Исследование

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

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

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

  • Чудновский, Мария; Cornuéjols, Жерар; Лю, Синьминь; Сеймур, Пол; Вушкович, Кристина (2005), "Распознавание графов Берже", Комбинаторика, 25 (2): 143–186, Дои:10.1007 / s00493-005-0012-8, МИСТЕР  2127609.
  • Чудновский, Мария; Сеймур, Пол (2005), "Структура графов без клешней", Обзоры по комбинаторике 2005 г., Серия лекций Лондонского математического общества, 327, Кембридж: Cambridge Univ. Press, стр. 153–171, CiteSeerX  10.1.1.112.4130, Дои:10.1017 / CBO9780511734885.008, ISBN  9780511734885, МИСТЕР  2187738.
  • Чудновский, Мария; Робертсон, Нил; Сеймур, Пол; Томас, Робин (2006), "Сильная теорема о совершенном графе", Анналы математики, 164 (1): 51–229, arXiv:математика / 0212070, Дои:10.4007 / анналы.2006.164.51.
  • Чудновский, Мария; Сивараман, Вейди (2018), «Нечетные дыры в графах без быков», Журнал SIAM по дискретной математике, 32 (2): 951–955, arXiv:1704.04262, Дои:10.1137 / 17M1131301, МИСТЕР  3794342

Награды и отличия

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

Личная жизнь

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

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

Рекомендации

  1. ^ Интервью с математиком
  2. ^ а б c "Биография Марии Чудновской" (PDF). Университет Принстона. Получено 25 мая 2015.
  3. ^ «Победители гранта« Гений »Фонда Макартура 2012 года». 1 октября 2012 г.. AP. Получено 1 октября 2012.
  4. ^ а б Интервью с научным сотрудником Марией Чудновской (PDF), Институт математики Клэя, 2005.
  5. ^ Мария Чудновская на Проект "Математическая генеалогия"
  6. ^ "Мария Чудновская". Программа стипендий Макартура. Фонд Макартура. 2 октября 2012 г.. Получено 13 декабря, 2014.
  7. ^ Маккензи, Дана (5 июля 2002 г.), «Математика: теория графов открывает корни совершенства», Наука, 297 (5578): 38, Дои:10.1126 / science.297.5578.38, PMID  12098683.
  8. ^ Cornuéjols, Жерар (2002), "Сильная гипотеза совершенного графа", Труды Международного конгресса математиков, Vol. III (Пекин, 2002 г.) (PDF), Пекин: Высшее изд. Press, стр. 547–559, МИСТЕР  1957560, заархивировано из оригинал (PDF) на 2014-04-07, получено 2012-08-11.
  9. ^ Руссель, Флориан; Русу, Ирена; Тюилье, Анри (2009), "Сильная гипотеза идеального графа: 40 лет попыток и ее решение", Дискретная математика, 309 (20): 6092–6113, Дои:10.1016 / j.disc.2009.05.024, МИСТЕР  2552645.
  10. ^ Чудновский и др. (2005).
  11. ^ Чудновский и Сеймур (2005).
  12. ^ Минкель, Дж. Р. (29 июня 2004 г.), "Мария Чудновская", Популярная наука
  13. ^ "Премии Фулкерсона 2009" (PDF), Уведомления Американского математического общества: 1475–1476, декабрь 2011 г..
  14. ^ Ли, Фелиция Р. (1 октября 2012 г.), «Гранты-сюрпризы, изменившие еще 23 жизни», Нью-Йорк Таймс
  15. ^ Мария Чудновская, Фонд Макартура, 2 октября 2012 г.
  16. ^ Коэн, Джойс (2014-01-08). "Удар, пока железо горячо - NYTimes.com". Нью-Йорк Таймс. Получено 2016-02-03.

внешняя ссылка