Мария Чудновская
Мария Чудновская | |
|---|---|
 Чудновский в 2011 году. | |
| Рожденный | 6 января 1977 г. |
| Национальность | Израильский - Американский |
| Альма-матер | Технион Принстонский университет |
| Известный | Теория графов , Комбинаторная оптимизация |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Принстонский университет |
| Диссертация | Триграфы Берге и их приложения. (2005) |
| Докторантура | Пол Сеймур |
Мария Чудновская (род. 6 января 1977 г.) — израильско - американский математик, работающий над теорией графов и комбинаторной оптимизацией . [2] Она является стипендиатом программы Макартура 2012 года . [3]
Образование и карьера [ править ]
Чудновский — профессор кафедры математики Принстонского университета . Выросла в России (училась в Санкт-Петербургском лицее 30 ) и Израиле , училась в Технионе . [4] и получила докторскую степень. в 2003 году из Принстонского университета под руководством Пола Сеймура . [5] После постдокторских исследований в Математическом институте Клэя , [4] в 2005 году она стала доцентом Принстонского университета, а в 2006 году перешла в Колумбийский университет. К 2014 году она стала профессором семьи Лю по промышленной инженерии и исследованию операций в Колумбии. Она вернулась в Принстон в качестве профессора математики в 2015 году. [2]
Чудновский является редактором ряда математических журналов, включая Combinatorica , Journal of Combinatorial Theory Series B , Journal of The Graph Theory и Proceedings of the London Mathematical Society . [2]
Исследования [ править ]
| Внешние видео | |
|---|---|
 Математик Мария Чудновская: стипендиат , 2012 г. Фонда Макартуров [6] |
Вклад Чудновского в теорию графов включает доказательство сильной теоремы о совершенных графах (совместно с Нилом Робертсоном , Полом Сеймуром и Робином Томасом ), характеризующей совершенные графы как в точности графы без нечетных индуцированных циклов длины не менее 5 или их дополнений . [7] [8] [9] Другие исследовательские вклады Чудновского включают соавторство первого алгоритма распознавания совершенных графов с полиномиальным временем (время, ограниченное полиномом 9-й степени), [10] структурная характеристика графов без когтей , [11] и прогресс в разработке гипотезы Эрдеша-Хайнала . [12]
Избранные публикации [ править ]
- Чудновский, Мария; Корнюжоль, Жерар ; Лю, Синьмин; Сеймур, Пол ; Вушкович, Кристина (2005), «Распознавание графов Берге», Combinatorica , 25 (2): 143–186, doi : 10.1007/s00493-005-0012-8 , MR 2127609 , S2CID 2229369 .
- Чудновский, Мария; Сеймур, Пол (2005), «Структура графов без когтей», Обзоры по комбинаторике 2005 , Серия лекций Лондонского математического общества, том. 327, Кембридж: Кембриджский университет. Press, стр. 153–171, CiteSeerX 10.1.1.112.4130 , doi : 10.1017/CBO9780511734885.008 , ISBN. 9780511734885 , МР 2187738 .
- Чудновский, Мария; Робертсон, Нил ; Сеймур, Пол ; Томас, Робин (2006), «Сильная теорема о совершенном графе», Annals of Mathematics , 164 (1): 51–229, arXiv : math/0212070 , doi : 10.4007/annals.2006.164.51 , S2CID 119151552 .
- Чудновский, Мария; Шивараман, Вайди (2018), «Нечетные дыры в графах без быков», SIAM Journal on Discrete Mathematics , 32 (2): 951–955, arXiv : 1704.04262 , doi : 10.1137/17M1131301 , MR 3794342 , S2CID 165709 4
Награды и почести [ править ]
В 2004 году Чудновский был назван одним из «10 блестящих людей» по версии журнала Popular Science . [13] Ее работа над сильной теоремой о совершенном графе принесла ей и ее соавторам премию Фулкерсона 2009 года . [14] В 2012 году она была удостоена «премии гения» в рамках программы MacArthur Fellows Program . [15] [16] Она была избрана членом Американского математического общества в классе стипендиатов 2024 года. [17]
Личная жизнь [ править ]
В 2011 году она вышла замуж за Дэниела Паннера, альтиста, который преподает в музыкальной школе Маннеса и Университете Рутгерса . У них есть сын по имени Рафаэль. [18]
Ссылки [ править ]
- ^ Интервью с математиком
- ^ Jump up to: Перейти обратно: а б с «Биографическая справка Марии Чудновской» (PDF) . Принстонский университет . Проверено 21 января 2024 г.
- ^ «Победители гранта Genius Foundation 2012» . 1 октября 2012 года . Ассошиэйтед Пресс . Проверено 1 октября 2012 года .
- ^ Jump up to: Перейти обратно: а б Интервью с научным сотрудником Марией Чудновской (PDF) , Математический институт Клэя , 2005 г.
- ^ Мария Чудновская в проекте «Математическая генеалогия».
- ^ «Мария Чудновская» . Программа стипендий Макартура . Фонд Макартуров . 2 октября 2012 года . Проверено 13 декабря 2014 г.
- ^ Маккензи, Дана (5 июля 2002 г.), «Математика: теория графов раскрывает корни совершенства», Science , 297 (5578): 38, doi : 10.1126/science.297.5578.38 , PMID 12098683 , S2CID 116891342 .
- ^ Корнюжоль, Жерар (2002), «Гипотеза о сильном совершенном графе», Труды Международного конгресса математиков, Vol. III (Пекин, 2002) (PDF) , Пекин: Высшее изд. Press, стр. 547–559, MR 1957560 , заархивировано из оригинала (PDF) 7 апреля 2014 г. , получено 11 августа 2012 г.
- ^ Руссель, Флориан; Русу, Ирена; Тюилье, Анри (2009), «Гипотеза о сильном совершенном графе: 40 лет попыток и ее решение», Discrete Mathematics , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024 , MR 2552645 , S2CID 16049392 .
- ^ Chudnovsky et al. (2005) .
- ^ Чудновский и Сеймур (2005) .
- ^ Чудновский, Мария; Скотт, Алекс; Сеймур, Пол; Спиркл, Софи (31 января 2023 г.). «Эрдёш–Хайнал для графов без 5 дырок» . Труды Лондонского математического общества . 126 (3). Уайли: 997–1014. arXiv : 2102.04994 . дои : 10.1112/plms.12504 . ISSN 0024-6115 .
- ^ Минкель-младший (29 июня 2004 г.), «Мария Чудновская» , научно-популярный журнал.
- ^ «Премии Фулкерсона 2009 г.» (PDF) , Уведомления Американского математического общества : 1475–1476, декабрь 2011 г.
- ^ Ли, Фелиция Р. (1 октября 2012 г.), «Гранты-сюрпризы изменили еще 23 жизни» , New York Times
- ↑ Мария Чудновская , Фонд Макартуров, 2 октября 2012 г.
- ^ Класс членов AMS , Американское математическое общество , 2024 г. , получено 8 ноября 2023 г.
- ^ Коэн, Джойс (8 января 2014 г.). «Куй железо, пока горячо — NYTimes.com» . Нью-Йорк Таймс . Проверено 03 февраля 2016 г.
Внешние ссылки [ править ]
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
