ティボール・ガライ

ティボール・ガライ（Tibor Gallai、本名 Tibor Grünwald、1912年7月15日 - 1992年1月2日）はハンガリーの 数学者。組合せ論、特にグラフ理論を研究し、ポール・エルデシュとは生涯の友人かつ共同研究者であった。デーネス・ケーニヒの弟子であり、ラースロー・ロヴァースの顧問でもあった。ハンガリー科学アカデミーの通信会員（1991年）。

エドモンズ・ガライ分解定理は、ガライとジャック・エドモンズによって独立に証明され、マッチングの観点から有限グラフを記述するものである。ガライはミルグラムとともに1947年にディルワースの定理も証明したが、彼らがその結果を公表することを躊躇したため、ディルワースは独立にそれを発見し公表した。^[1]

ガライは、ファン・デル・ワールデンの定理の高次元版を初めて証明した。

彼はポール・エルデシュとともに、ある列がグラフの次数列となるための必要十分条件を与えた。 これはエルデシュ・ガライの定理として知られている。

• ガライ・ハッセ・ロイ・ヴィタヴェルの定理
• シルベスター・ガレー定理
• ガレ・エドモンズ分解

• 数学系譜プロジェクトのティボール・ガライ