ティボル・ガライ
表示
この記事はフランス語版の対応するページを翻訳することにより充実させることができます。(2024年10月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
ティボル・ガライ Tibor Gallai | |
---|---|
生誕 |
Tibor Grünwald 1912年7月15日 ハンガリー王国、ブタペスト |
死没 |
1992年1月2日 (79歳没) ハンガリー、ブタペスト |
国籍 | ハンガリー |
研究分野 | 数学 |
研究機関 |
エトヴェシュ・ロラーンド大学 パズマニー・ペーテルカトリック大学 |
出身校 | ブダペスト工科大学 |
博士課程 指導教員 | デネス・ケーニヒ |
博士課程 指導学生 |
ラースロー・ロヴァース カトー・レーニ |
主な業績 | シルヴェスター–ガライの定理 |
主な受賞歴 |
コシュート賞(1956年) Szele Tibor-emlékérem(1972年) |
補足 | |
墓地:ファルカシュレーティ墓地 | |
プロジェクト:人物伝 |
ティボル・ガライ(洪: Tibor Gallai、1912年7月15日 - 1992年1月2日 )は、ハンガリーの数学者。組合せ数学、とりわけグラフ理論の功績で知られ、ポール・エルデシュとは生涯の友人、協力者であった。デネス・ケーニヒの生徒でラースロー・ロヴァースのアドバイザを務めた。また、 ハンガリー科学アカデミーの1991年の準会員。
主な功績
[編集]エドモンズ–ガライの分解定理はガライとジャック・エドモンズが独自に証明した定理で、マッチングの観点で有限グラフについて述べている。ガライはまた、アーサー・ミリグラムとともに1947年にディルワースの定理を証明したが、発表を躊躇した。そのため、その結果は現在ディルワースに帰されている[1]。
他に、ガライはファン・デル・ヴェルデンの定理の高次元への拡張を最初に証明した。
ポール・エルデシュともに、ガライは数列がグラフの次数列となる十分条件と必要条件に関する定理、エルデシュ–ガライの定理を示した。
関連項目
[編集]出典
[編集]- ^ P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.