ティボル・ガライ

この記事はフランス語版の対応するページを翻訳することにより充実させることができます。（2024年10月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 フランス語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|fr|Tibor Gallai|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

この項目では、インド・ヨーロッパ語族風に、名前を名姓順で表記していますが、ハンガリー語圏の慣習に従いガライ・ティボルと表記することもあります。（Template:ハンガリー人の姓名）

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

主な功績

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

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

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

関連項目

• ガライ–ハッセ–ロイ–ヴィトヴェルの定理（英語版）
• シルヴェスター–ガライの定理
• ガライ–エドモンズ分解（英語版）

出典

外部リンク

• Tibor Gallai - Mathematics Genealogy Project