Loading article…
マリア・チュドノフスキー | |
|---|---|
 2011年のチュドノフスキー。 | |
| 生まれる | 1977年1月6日 レニングラード、ソビエト連邦[1] |
| 国籍 | イスラエル-アメリカ |
| 母校 | プリンストン工科 大学 |
| 知られている | グラフ理論、 組合せ最適化 |
| 科学者としてのキャリア | |
| フィールド | 数学 |
| 機関 | プリンストン大学 |
| 論文 | ベルゲ トライグラフとその応用 (2005) |
| 博士課程の指導教員 | ポール・シーモア |
マリア・チュドノフスキー（1977年1月6日生まれ）は、グラフ理論と組合せ最適化を研究するイスラエル系アメリカ人の数学者である。[2] 彼女は2012年のマッカーサーフェローである。[3]
教育とキャリア
チュドノフスキーはプリンストン大学数学科の教授である。ロシア（サンクトペテルブルクのリセウムに通った 30）とイスラエルで育ち、テクニオンで学び、[4] 2003年にプリンストン大学でポール・シーモアの指導の下で博士号を取得した。[5]クレイ数学研究所での博士研究員研究の後、[4] 2005年にプリンストン大学の助教授となり、 2006年にコロンビア大学に移った。2014年までにコロンビア大学で産業工学およびオペレーションズリサーチのリューファミリー教授となった。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]
主な出版物
- チュドノフスキー、マリア。Cornuéjols, ジェラール;劉新明。ポール・シーモア; Vušković、Kristina (2005)、「Recognizing Berge charts」、Combinatorica、25 (2): 143–186、doi :10.1007/s00493-005-0012-8、MR 2127609、S2CID 2229369。
- チュドノフスキー、マリア、シーモア、ポール (2005)、「クローフリー グラフの構造」、Surveys in Combinatorics 2005、ロンドン数学会講義ノート シリーズ、第 327 巻、ケンブリッジ: ケンブリッジ大学出版局、pp. 153– 171、CiteSeerX 10.1.1.112.4130、doi :10.1017/CBO9780511734885.008、ISBN 9780511734885、MR 2187738。
- チュドノフスキー、マリア;ロバートソン、ニール;シーモア、ポール;トーマス、ロビン(2006)、「強い完全グラフ定理」、Annals of Mathematics、164 (1): 51– 229、arXiv : math/0212070、doi :10.4007/annals.2006.164.51、S2CID 119151552。
- チュドノフスキー、マリア; シヴァラマン、ヴァイディ (2018)、「ブルフリーグラフの奇妙な穴」、SIAM 離散数学ジャーナル、32 (2): 951– 955、arXiv : 1704.04262、doi :10.1137/17M1131301、MR 3794342、S2CID 1657094
受賞と栄誉
2004年、チュドノフスキーはポピュラーサイエンス誌によって「ブリリアント10」の一人に選ばれた。[13]強完全グラフ定理に関する研究により、彼女と共著者は2009年のフルカーソン賞を受賞した。[14] 2012年、彼女はマッカーサーフェロープログラムの下で「天才賞」を受賞した。[15] [16]彼女は2024年度のフェローとしてアメリカ数学会のフェローに選出された。 [17]
私生活
2011年に彼女は、マンネス音楽学校と ラトガース大学で教鞭をとるビオラ奏者のダニエル・パナーと結婚した。二人の間にはラファエルという息子がいる。[18]
参考文献
- ^ 数学者へのインタビュー
- ^ abc 「マリア・チュドノフスキーの履歴書」(PDF)。プリンストン大学。2024 年1 月 21 日に取得。
- ^ 「2012年マッカーサー財団「天才助成金」受賞者」。2012年10月1日。AP通信。2012年10月2日時点のオリジナルよりアーカイブ。 2012年10月1日閲覧。
- ^ ab 研究員マリア・チュドノフスキー氏へのインタビュー(PDF)、クレイ数学研究所、2005年。
- ^ 数学系譜プロジェクトのマリア・チュドノフスキー
- ^ 「マリア・チュドノフスキー」。マッカーサー・フェロー・プログラム。マッカーサー財団。2012年10月2日。 2014年12月13日閲覧。
- ^ マッケンジー、ダナ（2002年7月5日）、「数学：グラフ理論が完璧さの根源を明らかにする」、サイエンス、297（5578）：38、doi：10.1126/science.297.5578.38、PMID 12098683、S2CID 116891342。
- ^ Cornuéjols, Gérard (2002)、「The strong perfect graph conjecture」、国際数学者会議紀要、第3巻（北京、2002年）（PDF）、北京：高等教育出版、pp. 547– 559、MR 1957560、 2014年4月7日に オリジナル（PDF）からアーカイブ、 2012年8月11日取得
- ^ ルーセル、フロリアン; ルス、イレーナ; トゥイリエ、アンリ (2009)、「強い完全グラフ予想: 40 年間の試みとその解決」、離散数学、309 (20): 6092– 6113、CiteSeerX 10.1.1.230.1328、doi : 10.1016/j.disc.2009.05.024、MR 2552645、S2CID 16049392 。
- ^ Chudnovsky et al. (2005).
- ^ チュドノフスキーとシーモア (2005)。
- ^ Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (2023-01-31). 「5穴のないグラフに対するErdős–Hajnal」.ロンドン数学会紀要. 126 (3). Wiley: 997– 1014. arXiv : 2102.04994 . doi : 10.1112/plms.12504 . ISSN 0024-6115.
- ^ JR ミンケル (2004 年 6 月 29 日)、「マリア・チュドノフスキー」、ポピュラー・サイエンス
- ^ 「2009 フルカーソン賞」(PDF)、アメリカ数学会の通知: 1475– 1476、2011 年 12 月。
- ^ リー、フェリシア・R.（2012年10月1日）「サプライズ助成金が23人の人生を変える」ニューヨーク・タイムズ
- ^ マリア・チュドノフスキー、マッカーサー財団、2012年10月2日。
- ^ 2024 Class of Fellows of the AMS、アメリカ数学会、2023-11-08取得
- ^ Cohen, Joyce (2014-01-08). 「鉄は熱いうちに打て - NYTimes.com」.ニューヨーク・タイムズ. 2016年2月3日閲覧。
外部リンク
- プリンストン大学のチュドノフスキーのホームページ