ガライ・ティボル(、 - )は、ハンガリーの数学者。組合せ数学、とりわけグラフ理論の功績で知られ、ポール・エルデシュとは生涯の友人、協力者であった。デネス・ケーニヒの生徒でラースロー・ロヴァースの指導教員を務めた。また、 ハンガリー科学アカデミーの1991年の準会員。

主な功績 はガライとが独自に証明した定理で、マッチングの観点で有限グラフについて述べている。ガライはまた、とともに1947年にを証明したが、発表を躊躇した。そのため、その結果は現在ディルワースに帰されている。

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

ポール・エルデシュともに、ガライは数列がグラフの次数列となるに関する定理、を示した。

出典

外部リンク