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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Марія Чудновська
Maria Chudnovsky
Народилася6 січня 1977(1977-01-06)[1] (47 років)
Ленінград, РРФСР, СРСР
Місце проживанняСША
КраїнаІзраїль Ізраїль
Національністьєврейка
Діяльністьматематикиня, викладачка університету
Alma materПрінстонський університет
Галузьматематика
ЗакладКолумбійський університет, Прінстонський університет
Посадавикладач
Вчене званняПрофесор
Науковий ступіньPh.D
Науковий керівникПол Сеймур
Аспіранти, докторантиYori Zwolsd[2]
Alexandra Ovetsky Fradkind[2]
Irena Penevd[2]
Krzysztof Choromanskid[2]
Matthieu Plumettazd[2]
Peter Macelid[2]
Mingxian Zhongd[2]
Sophie Spirkld[2]
ЧленствоЄвропейська академія
Американське математичне товариство
Відома завдяки:теорія графів, комбінаторна оптимізація
Нагороди
Особ. сторінкаweb.math.princeton.edu/~mchudnov
CMNS: Марія Чудновська у Вікісховищі

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

Біографія

[ред. | ред. код]

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

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

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

[ред. | ред. код]

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

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

[ред. | ред. код]

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

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

[ред. | ред. код]
Зовнішні відеофайли
Mathematician Maria Chudnovsky: 2012 MacArthur Fellow, MacArthur Foundation[15]
  • Наукова робота Марії Чудновської [Архівовано 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, doi:10.1007/s00493-005-0012-8, MR 2127609.
  • 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, doi:10.1017/CBO9780511734885.008, ISBN 9780511734885, MR 2187738.
  • 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, arXiv:1704.04262, doi:10.1137/17M1131301, MR 3794342

Див. також

[ред. | ред. код]

Примітки

[ред. | ред. код]
  1. ↑ SNAC — 2010.
  2. ↑ а б в г д е ж и Математичний генеалогічний проєкт — 1997.
  3. ↑ а б в Maria Chudnovsky Curriculum Vitae (PDF). Princeton University. Архів оригіналу (PDF) за 8 грудня 2017. Процитовано 19 червня 2019.
  4. ↑ 2012 MacArthur Foundation 'Genius Grant' Winners. 1 October 2012. AP. Архів оригіналу за 2 жовтня 2012. Процитовано 19 червня 2019.
  5. ↑ а б Interview with Research Fellow Maria Chudnovsky (PDF), Математичний інститут Клея, 2005, архів оригіналу (PDF) за 3 березня 2016, процитовано 19 червня 2019.
  6. ↑ Марія Чудновська(англ.) у проєкті «Математична генеалогія».
  7. ↑ Cohen, Joyce (8 січня 2014). Striking While the Iron Is Hot - NYTimes.com. The New York Times. Архів оригіналу за 12 червня 2018. Процитовано 19 червня 2019.
  8. ↑ Mackenzie, Dana (5 липня 2002), Mathematics: Graph theory uncovers the roots of perfection, Science, 297 (5578): 38, doi:10.1126/science.297.5578.38, PMID 12098683.
  9. ↑ Cornuéjols, Gérard (2002), The strong perfect graph conjecture, Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002) (PDF), Beijing: Higher Ed. Press, с. 547—559, MR 1957560, архів оригіналу (PDF) за 7 квітня 2014, процитовано 19 червня 2019 {{citation}}: Cite має пустий невідомий параметр: |df= (довідка).
  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, doi:10.1016/j.disc.2009.05.024, MR 2552645.
  11. ↑ Minkel, J. R. (29 червня 2004), Maria Chudnovsky, Popular Science, архів оригіналу за 12 січня 2017, процитовано 19 червня 2019
  12. ↑ 2009 Fulkerson Prizes (PDF), Notices of the American Mathematical Society, December 2011: 1475—1476, архів оригіналу (PDF) за 3 березня 2016, процитовано 19 червня 2019.
  13. ↑ Lee, Felicia R. (1 жовтня 2012), Surprise Grants Transforming 23 More Lives, New York Times, архів оригіналу за 6 вересня 2019, процитовано 19 червня 2019
  14. ↑ Maria Chudnovsky [Архівовано 23 грудня 2017 у Wayback Machine.], MacArthur Foundation, October 2, 2012.
  15. ↑ Maria Chudnovsky. MacArthur Fellows Program. MacArthur Foundation. 2 жовтня 2012. Архів оригіналу за 23 грудня 2017. Процитовано червня 19, 2019.
Отримано з https://uk.wikipedia.org/w/index.php?title=Марія_Чудновська&oldid=39929944