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

|матір=

Марія Чудновська
Maria Chudnovsky
Народилася	6 січня 1977(1977-01-06) (46 років) Ленінград, РРФСР, СРСР
Місце проживання	США
Країна	Ізраїль
Національність	єврейка
Діяльність	математик, викладачка університету
Alma mater	Прінстонський університет
Галузь	математика
Заклад	Колумбійський університет, Прінстонський університет
Посада	викладач
Вчене звання	Професор
Науковий ступінь	Ph.D
Науковий керівник	Пол Сеймур
Аспіранти, докторанти	Yori Zwols^d Alexandra Ovetsky Fradkin^d Irena Penev^d Krzysztof Choromanski^d Matthieu Plumettaz^d Peter Maceli^d Mingxian Zhong^d Sophie Spirkl^d
Членство	Європейська академія
Відома завдяки:	теорія графів, комбінаторна оптимізація
Нагороди	стипендія МакАртура Fulkerson Prize^d (2009)
Особ. сторінка	web.math.princeton.edu/~mchudnov
Марія Чудновська у Вікісховищі

Марія Чудновська (англ. Maria Chudnovsky; 6 січня 1977(19770106)) — ізраїльсько-американська вчена-математик, яка працює нині над теорією графів та комбінаторною оптимізацією. З 2012 року є стипендіанткою програми Мак-Артура.

Біографія

Народилась Марія Чудновська 6 січня 1977 року. Навчалась у ліцеї № 30 міста Санкт-Петербург (Росія) та Техніоні (Ізраїль). Закінчила Прінстонський університет. Кандидатську роботу захистила під керівництвом Пола Сеймура. У 2003 році отримала ступінь доктора філософії. У 2006 році працювала у Колумбійському університеті. З 2015 року працює професором на кафедрі математики Прінстонського університету.

Є громадянкою Ізраїлю та постійним жителем США. У 2012 році вона вийшла заміж за Даніеля Паннера, скрипаля, який викладає в музичній школі «Маннес» і в школі «Джульярд». У них є син на ім'я Рафаель.

Наукові дослідження

Внески Марії Чудновської до теорії графів включають доведення сильної теореми про досконалі графи (з Нілом Робертсоном, Полом Сеймуром та Робіном Томасом), що характеризують ідеальні графіки як точні графіки, які не мають циклів індукованої довжиною принаймні 5 або їх доповнення. Інші наукові внески Чудновської включають співавторство першого поліноміального алгоритму часу для розпізнавання досконалих графів (ступінь 9) і структурної характеристики графів.

Нагороди та відзнаки

У 2004 році Марія Чудновська був названа однією з «10 Діамантів» популярного журналу «Наука». У 2009 році її робота та її співавторів над сильною теоремою про досконалі графи виграла премію Фалкерсона. У 2012 році вона була нагороджена «нагородою генія» в рамках програми стипендія Мак-Артура

Обрані публікації

Зовнішні відеофайли
	Mathematician Maria Chudnovsky: 2012 MacArthur Fellow, MacArthur Foundation

• Наукова робота Марії Чудновської [ 20 серпня 2018 у Wayback Machine.]
• Chudnovsky, Maria; Cornuéjols, Gérard; Liu, Xinming; Seymour, Paul; Vušković, Kristina (2005). Recognizing Berge graphs. Combinatorica 25 (2): 143–186. MR 2127609. doi:10.1007/s00493-005-0012-8. .
• Chudnovsky, Maria; Seymour, Paul (2005). The structure of claw-free graphs. Surveys in Combinatorics 2005. London Mathematical Society Lecture Note Series 327. Cambridge: Cambridge Univ. Press. с. 153–171. ISBN 9780511734885. MR 2187738. doi:10.1017/CBO9780511734885.008. .
• Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin (2006). The strong perfect graph theorem. Annals of Mathematics 164 (1): 51–229. arXiv:math/0212070. doi:10.4007/annals.2006.164.51. .
• Chudnovsky, Maria; Sivaraman, Vaidy (2018). Odd Holes in Bull-Free Graphs. SIAM Journal on Discrete Mathematics 32 (2): 951–955. MR 3794342. arXiv:1704.04262. doi:10.1137/17M1131301. 

Див. також

• Чудновський Григорій Вольфович

Примітки

1. SNAC — 2010.
   d:Track:Q29861311
2. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
3. . Princeton University. Архів оригіналу за 8 грудня 2017. Процитовано 19 червня 2019. 
4. . 1 October 2012. AP. Архів оригіналу за 2 жовтня 2012. Процитовано 19 червня 2019. 
5. . Математичний інститут Клея. 2005. Архів оригіналу за 3 березня 2016. Процитовано 19 червня 2019. .
6. Марія Чудновська(англ.) в проєкті «Математична генеалогія».
7. Cohen, Joyce (8 січня 2014). . The New York Times. Архів оригіналу за 12 червня 2018. Процитовано 19 червня 2019. 
8. Mackenzie, Dana (July 5, 2002). Mathematics: Graph theory uncovers the roots of perfection. Science 297 (5578): 38. PMID 12098683. doi:10.1126/science.297.5578.38. .
9. Cornuéjols, Gérard (2002). . Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002). Beijing: Higher Ed. Press. с. 547–559. MR 1957560. Архів оригіналу за 7 квітня 2014. Процитовано 19 червня 2019. .
10. Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009). The strong perfect graph conjecture: 40 years of attempts, and its resolution. Discrete Mathematics 309 (20): 6092–6113. MR 2552645. doi:10.1016/j.disc.2009.05.024. .
11. Minkel, J. R. (29 червня 2004). . Popular Science. Архів оригіналу за 12 січня 2017. Процитовано 19 червня 2019. 
12. . Notices of the American Mathematical Society. December 2011: 1475–1476. Архів оригіналу за 3 березня 2016. Процитовано 19 червня 2019. .
13. Lee, Felicia R. (1 жовтня 2012). . New York Times. Архів оригіналу за 6 вересня 2019. Процитовано 19 червня 2019. 
14. Maria Chudnovsky [ 23 грудня 2017 у Wayback Machine.], MacArthur Foundation, October 2, 2012.
15. . MacArthur Fellows Program. MacArthur Foundation. October 2, 2012. Архів оригіналу за 23 грудня 2017. Процитовано червня 19, 2019.