ガライ・ティボル(、 - )は、ハンガリーの数学者。組合せ数学、とりわけグラフ理論の功績で知られ、ポール・エルデシュとは生涯の友人、協力者であった。デネス・ケーニヒの生徒でラースロー・ロヴァースの指導教員を務めた。また、 ハンガリー科学アカデミーの1991年の準会員。
主な功績 はガライとが独自に証明した定理で、マッチングの観点で有限グラフについて述べている。ガライはまた、とともに1947年にを証明したが、発表を躊躇した。そのため、その結果は現在ディルワースに帰されている。
他に、ガライはファン・デル・ヴェルデンの定理の高次元への拡張を最初に証明した。
ポール・エルデシュともに、ガライは数列がグラフの次数列となるに関する定理、を示した。
出典
外部リンク