마리아 추드노브스키

Maria Chudnovsky
마리아 추드노브스키
MariaChudnovsky2011.jpg
2011년 추드노브스키.
태어난 (1977-01-06) 1977년 1월 6일 (45세)
레닌그라드, 소비에트 연방[1]
국적이스라엘계 미국인
모교테크니온
프린스턴 대학교
로 알려져 있다.그래프 이론,
조합 최적화
과학 경력
필드수학
기관프린스턴 대학교
논문Berge Trigraphs 및 응용 프로그램. (2005)
박사학위 자문위원폴 시모어

마리아 추드노브스키(Maria Chudnovsky, 1977년 1월 6일 출생)는 그래프 이론과 조합 최적화를 연구하는 이스라엘계 미국인 수학자다.[2]그녀는 2012년 맥아더 펠로우다.[3]

교육과 경력

추드노브스키는 프린스턴 대학교 수학과의 교수다.러시아(상트페테르부르크 리슘 30)와 이스라엘에서 테크니온에서 공부하며 자랐으며,[4] 2003년 폴 세이모어의 감독으로 프린스턴 대학에서 박사학위를 받았다.[5]클레이수학원에서 박사후 연구를 거쳐 2005년 프린스턴대 조교수가 됐고, 2006년 컬럼비아대로 옮겼다.[4]2014년까지 그녀는 콜롬비아 산업공학 및 운영연구의 류 가족 교수가 되었다.그녀는 2015년에 수학 교수로 프린스턴으로 돌아왔다.[2]

리서치

외부 영상
video icon 수학자 마리아 추드노브스키: 2012 맥아더 펠로우, 맥아더 재단[6]

추드노브스키의 그래프 이론에 대한 기여는 (닐 로버트슨, 폴 시모어, 로빈 토마스와의) 완벽한 그래프 정리의 증거를 포함하며, 완벽한 그래프는 최소 5개의 길이에 대한 기묘한 유도 사이클이 없는 그래프 또는 그 보완물로서 정확하게 특징지어진다.[7][8][9]추드노브스키의 다른 연구 공헌으로는 완벽한 그래프(도 9의 다항식)를 인식하기 위한 최초의 다항식 시간 알고리즘의 공동저작과 [10]발톱 없는 그래프의 구조적 특성화가 있다.[11]

선택한 게시물

  • 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, S2CID 2229369.
  • Chudnovsky, Maria; Seymour, Paul (2005), "The structure of claw-free graphs", Surveys in Combinatorics 2005, London Mathematical Society Lecture Note Series, vol. 327, Cambridge: Cambridge Univ. Press, pp. 153–171, CiteSeerX 10.1.1.112.4130, 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, S2CID 119151552.
  • 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, S2CID 1657094

수상 및 수상

2004년에 추드노브스키는 Popular Science지에 의해 "찬란한 10" 중 하나로 선정되었다.[12]그녀의 강력한 완벽한 그래프 정리 작업은 2009년 풀커슨상을 그녀와 그녀의 공동저술가들에게 수상했다.[13]2012년 그녀는 맥아더 펠로우즈 프로그램에서 "천재상"을 받았다.[14][15]

사생활

그녀는 이스라엘 시민이고 미국의 영주권자다.[2]

2012년 만네스 음대와 줄리아드 스쿨에서 강의하는 비올라 연주자 대니얼 패너와 결혼했다.그들에게는 라파엘이라는 아들이 있다.[16]

참조

  1. ^ 수학자 인터뷰
  2. ^ a b c "Maria Chudnovsky Curriculum Vitae" (PDF). Princeton University. Retrieved 25 May 2015.
  3. ^ "2012 MacArthur Foundation 'Genius Grant' Winners". 1 October 2012. AP. Retrieved 1 October 2012.
  4. ^ a b Interview with Research Fellow Maria Chudnovsky (PDF), Clay Mathematics Institute, 2005.
  5. ^ 수학계보 프로젝트 마리아 추드노브스키
  6. ^ "Maria Chudnovsky". MacArthur Fellows Program. MacArthur Foundation. October 2, 2012. Retrieved December 13, 2014.
  7. ^ Mackenzie, Dana (July 5, 2002), "Mathematics: Graph theory uncovers the roots of perfection", Science, 297 (5578): 38, doi:10.1126/science.297.5578.38, PMID 12098683, S2CID 116891342.
  8. ^ 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, pp. 547–559, MR 1957560, archived from the original (PDF) on 2014-04-07, retrieved 2012-08-11.
  9. ^ 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.
  10. ^ 추드노브스키 외 (2005).
  11. ^ 추드노브스키 & 시모어(2005년).
  12. ^ Minkel, J. R. (June 29, 2004), "Maria Chudnovsky", Popular Science
  13. ^ "2009 Fulkerson Prizes" (PDF), Notices of the American Mathematical Society: 1475–1476, December 2011.
  14. ^ Lee, Felicia R. (October 1, 2012), "Surprise Grants Transforming 23 More Lives", New York Times
  15. ^ 2012년 10월 2일 맥아더 재단 마리아 추드노브스키.
  16. ^ Cohen, Joyce (2014-01-08). "Striking While the Iron Is Hot - NYTimes.com". The New York Times. Retrieved 2016-02-03.

외부 링크