Loading article…
デヴィッド・P・サムナーは、グラフ理論の研究で知られるアメリカの数学者です。彼は、トーナメントは多木に対する普遍グラフであるというサムナー予想を1971年に定式化し、[1] 1974年に頂点数が偶数であるすべてのクローフリーグラフは完全マッチングを持つことを示しました。[2]彼とアンドラーシュ・ギャルファスは独立にギャルファス・サムナー予想を定式化し、それによれば、すべての木Tに対して、Tフリーグラフはχ 有界であるというものでした。
サムナーは1970年にマサチューセッツ大学アマースト校でデイビッド・J・ファウリスの指導の下、博士号を取得した。[3]彼はサウスカロライナ大学の名誉教授である。[4]
参考文献
- ^ キューン、ダニエラ; マイクロフト、リチャード; オストゥス、デリック (2011)、「大規模トーナメントに対するサムナーの普遍トーナメント予想の証明」、ロンドン数学会紀要、第 3 シリーズ、102 (4): 731–766、arXiv : 1010.4430、doi :10.1112/plms/pdq035、MR 2793448、S2CID 119169562、Zbl 1218.05034。
- ^ フォードリー、ラルフ; フランドリン、エヴェリン; リャチェク、ズデニェク (1997)、「クローフリーグラフ - 概観」、離散数学、164 (1–3): 87–147、doi : 10.1016/S0012-365X(96)00045-3、MR 1432221。
- ^ 数学系譜プロジェクトのデイビッド・サムナー
- ^ 教職員名簿: デイビッド・サムナー、サウスカロライナ大学数学科、 2015年8月30日閲覧。
外部リンク
- ホームページ