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

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 06:47, 14 лютого 2022, створена TohaomgBot (обговорення | внесок) (Перекладено дати в примітках з англійської на українську)
Перейти до навігації Перейти до пошуку

Марія Чудновська
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]
  • Наукова робота Марії Чудновської
  • 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. Процитовано 19 червня 2019.
  4. 2012 MacArthur Foundation 'Genius Grant' Winners. 1 October 2012. AP. Процитовано 19 червня 2019.
  5. а б Interview with Research Fellow Maria Chudnovsky (PDF), Математичний інститут Клея, 2005.
  6. Марія Чудновська(англ.) в проєкті «Математична генеалогія».
  7. Cohen, Joyce (8 січня 2014). Striking While the Iron Is Hot - NYTimes.com. The New York Times. Процитовано 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. 2009 Fulkerson Prizes (PDF), Notices of the American Mathematical Society, December 2011: 1475—1476.
  13. Lee, Felicia R. (1 жовтня 2012), Surprise Grants Transforming 23 More Lives, New York Times
  14. Maria Chudnovsky, MacArthur Foundation, October 2, 2012.
  15. Maria Chudnovsky. MacArthur Fellows Program. MacArthur Foundation. 2 жовтня 2012. Процитовано червня 19, 2019.