マリア・チュドノフスキー

マリア・チュドノフスキー
2011年のチュドノフスキー。
生まれる（1977年1月6日）1977年1月6日
レニングラード、ソビエト連邦[ 1 ]
母校プリンストン工科大学
知られているグラフ理論、組合せ最適化
科学者としてのキャリア
フィールド数学
機関プリンストン大学
論文ベルゲトライグラフとその応用 （2005）
博士課程の指導教員ポール・シーモア

マリア・チュドノフスキー（1977年1月6日生まれ）は、グラフ理論と組合せ最適化を研究するイスラエル系アメリカ人の数学者である。[ 2 ] 彼女は2012年のマッカーサー・フェローである。[ 3 ]

教育とキャリア

チュドノフスキー氏はプリンストン大学数学科の教授である。ロシア（サンクトペテルブルクのリセウムに通った）とイスラエルで育ち、テクニオン[ 4 ]で学び、2003年にプリンストン大学でポール・シーモア氏の指導の下、博士号を取得した。[ 5 ]クレイ数学研究所での博士研究員研究の後、[ 4 ] 2005年にプリンストン大学の助教授となり、 2006年にコロンビア大学に移った。2014年にはコロンビア大学のLiuファミリー教授（産業工学およびオペレーションズ・リサーチ）に就任した。2015年にプリンストン大学に戻り、数学教授に就任した。[ 2 ]

チュドノフスキーは、 Combinatorica、Journal of Combinatorial Theory Series B、Journal of Graph Theory、Proceedings of the London Mathematical Societyなど、数多くの数学雑誌の編集者である。[ 2 ]

研究

外部ビデオ
ビデオアイコン数学者マリア・チュドノフスキー：2012年マッカーサーフェロー、マッカーサー財団[ 6 ]

グラフ理論に対するチュドノフスキーの貢献には、（ニール・ロバートソン、ポール・シーモア、ロビン・トーマスと共著した）強力パーフェクトグラフ定理の証明が含まれる。この定理は、パーフェクトグラフを、長さが少なくとも 5 の奇数誘導サイクルまたはその補数を持たないグラフと正確に特徴付けるものである。[ 7 ] [ 8 ] [ 9 ]チュドノフスキーの他の研究貢献には、パーフェクトグラフを認識するための最初の多項式時間アルゴリズム（時間は次数 9 の多項式によって制限される）の共著者であること、[ 10 ]クローフリーグラフの構造的特徴付け、[ 11 ]およびエルデシュ-ハイナル予想の進展がある。[ 12 ]

選定された出版物

賞と栄誉

2004年、チュドノフスキーはポピュラーサイエンス誌の「ブリリアント10」の1人に選ばれた。[ 13 ]強完全グラフ定理に関する研究で、彼女と共著者は2009年のフルカーソン賞を受賞した。[ 14 ] 2012年にはマッカーサーフェロープログラム で「天才賞」を受賞した。[ 15 ] [ 16 ]彼女はアメリカ数学会の2024年度フェローに選出された。 [ 17 ]

私生活

2011年、彼女はマンネス音楽学校と ラトガース大学で教鞭をとるビオラ奏者のダニエル・パナーと結婚した。二人の間にはラファエルという息子がいる。[ 18 ]

参考文献

  1. ^数学者へのインタビュー
  2. ^ a b c「マリア・チュドノフスキーの履歴書」(PDF)。プリンストン大学。2024 年1 月 21 日に取得。
  3. ^ 「2012年マッカーサー財団『天才助成金』受賞者」。2012年10月1日。AP通信。2012年10月2日時点のオリジナルよりアーカイブ。 2012年10月1日閲覧。
  4. ^ a bマリア・チュドノフスキー研究員へのインタビュー（PDF）、クレイ数学研究所、2005年。
  5. ^数学系譜プロジェクトのマリア・チュドノフスキー
  6. ^ 「マリア・チュドノフスキー」マッカーサー・フェロー・プログラム、マッカーサー財団、2012年10月2日。 2014年12月13日閲覧。
  7. ^ Mackenzie, Dana (2002年7月5日)、「数学：グラフ理論が完全性の根源を明らかにする」、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)、「強いパーフェクトグラフ予想：40年間の試みとその解決」、Discrete Mathematics、309 (20): 6092– 6113、CiteSeerX 10.1.1.230.1328、doi : 10.1016/j.disc.2009.05.024、MR 2552645、S2CID 16049392   。
  10. ^ Chudnovsky et al. (2005) .
  11. ^チュドノフスキーとシーモア (2005)。
  12. ^ Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (2023-01-31). "Erdős–Hajnal for graphs with no 5-hole" . Proceedings of the London Mathematical Society . 126 (3). Wiley: 997–1014 . arXiv : 2102.04994 . doi : 10.1112/plms.12504 . ISSN 0024-6115 . 
  13. ^ JR ミンケル (2004 年 6 月 29 日)、「マリア・チュドノフスキー」、ポピュラー・サイエンス
  14. ^ 「2009 Fulkerson Prizes」（PDF）、アメリカ数学会の通知：1475–1476、2011年12月。
  15. ^ Lee, Felicia R. (2012年10月1日)、「サプライズ助成金が23人の人生を変える」ニューヨーク・タイムズ
  16. ^マリア・チュドノフスキー、マッカーサー財団、2012年10月2日。
  17. ^ 2024 Class of Fellows of the AMS、アメリカ数学会、 2023年11月8日閲覧。
  18. ^コーエン、ジョイス (2014年1月8日). 「鉄は熱いうちに打て - NYTimes.com」 .ニューヨーク・タイムズ. 2016年2月3日閲覧。
「 https://en.wikipedia.org/w/index.php?title=Maria_Chudnovsky&oldid=1338307874」より取得