ティボール・ガライ（Tibor Gallai、本名：Tibor Grünwald、1912年7月15日 - 1992年1月2日）はハンガリーの数学者である。組合せ論、特にグラフ理論を研究し、ポール・エルデシュとは生涯の友人であり共同研究者であった。デーネス・ケーニヒの弟子であり、ラースロー・ロヴァースの指導教官でもあった。ハンガリー科学アカデミーの通信会員（1991年）であった。
ティボール・ガライ | |
|---|---|
| 生まれる | （1912年7月15日）1912年7月15日 |
| 死亡 | 1992年1月2日（1992年1月2日）（79歳） ブダペスト、ハンガリー |
| 母校 | ブダペスト工科大学 |
| 知られている | シルベスター・ガライ定理 |
| 科学者としてのキャリア | |
| フィールド | 数学 |
| 機関 | エトヴェシュ・ロラーンド大学 |
| 博士課程の指導教員 | デネス・ケーニヒ |
| 博士課程の学生 | ラースロー・ロヴァース |
彼の主な成果
エドモンズ・ガライ分解定理は、ガライとジャック・エドモンズによって独立に証明され、マッチングの観点から有限グラフを記述するものである。ガライは1947年にミルグラムと共にディルワースの定理も証明したが、彼らがその結果の発表を躊躇したため、ディルワースは独立してそれを発見し、発表した。[ 1 ]
ガライは、ファン・デル・ワールデンの定理の高次元版を初めて証明した人物である。
彼はポール・エルデシュとともに、ある列がグラフの次数列となるための必要十分条件を提示した。これはエルデシュ・ガライの定理として知られている。
参照
参考文献
- ^ P. エルデシュ:ティボル・ガライを偲んで、 Combinatorica、 12 (1992)、373–374。
外部リンク
   | ハンガリーの科学者に関するこの記事はスタブです。不足している情報を追加して、Wikipedia に貢献してください。 |
 | ヨーロッパの数学者に関するこの記事はスタブです。不足している情報を追加して、Wikipedia に貢献してください。 |
