コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

ティボル・ガライ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
ティボル・ガライ
Tibor Gallai
生誕 Tibor Grünwald
(1912-07-15) 1912年7月15日
ハンガリー王国ブタペスト
死没 1992年1月2日(1992-01-02)(79歳没)
ハンガリー、ブタペスト
国籍 ハンガリー
研究分野 数学
研究機関 エトヴェシュ・ロラーンド大学
パズマニー・ペーテルカトリック大学英語版
出身校 ブダペスト工科大学
博士課程
指導教員
デネス・ケーニヒ
博士課程
指導学生
ラースロー・ロヴァース
カトー・レーニハンガリー語版
主な業績 シルヴェスター–ガライの定理
主な受賞歴 コシュート賞英語版(1956年)
Szele Tibor-emlékérem(1972年)
補足
プロジェクト:人物伝
テンプレートを表示

ティボル・ガライ: Tibor Gallai (1912-07-15) 1912年7月15日 - 1992年1月2日(1992-01-02) )は、ハンガリー数学者組合せ数学、とりわけグラフ理論の功績で知られ、ポール・エルデシュとは生涯の友人、協力者であった。デネス・ケーニヒの生徒でラースロー・ロヴァースのアドバイザを務めた。また、 ハンガリー科学アカデミーの1991年の準会員。

主な功績

[編集]

エドモンズ–ガライの分解定理英語版はガライとジャック・エドモンズ英語版が独自に証明した定理で、マッチングの観点で有限グラフについて述べている。ガライはまた、アーサー・ミリグラム英語版とともに1947年にディルワースの定理英語版を証明したが、発表を躊躇した。そのため、その結果は現在ディルワースに帰されている[1]

他に、ガライはファン・デル・ヴェルデンの定理の高次元への拡張を最初に証明した。

ポール・エルデシュともに、ガライは数列がグラフの次数列となる十分条件と必要条件英語版に関する定理、エルデシュ–ガライの定理英語版を示した。

関連項目

[編集]

出典

[編集]
  1. ^ P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.

外部リンク

[編集]