Tibor Gallai (nacido Tibor Grünwald, 15 de julio de 1912 - 2 de enero de 1992) fue un matemático húngaro . Trabajó en combinatoria , especialmente en teoría de grafos , y fue amigo y colaborador de toda la vida de Paul Erdős . Fue alumno de Dénes Kőnig y asesor de László Lovász . Fue miembro correspondiente de la Academia de Ciencias de Hungría (1991).
El teorema de descomposición de Edmonds-Gallai , que fue demostrado de forma independiente por Gallai y Jack Edmonds , describe gráficos finitos desde el punto de vista de las coincidencias. Gallai también demostró, con Milgram , el teorema de Dilworth en 1947, pero como dudaron en publicar el resultado, Dilworth lo descubrió y publicó de forma independiente. [1]
Gallai fue el primero en demostrar la versión de dimensiones superiores del teorema de van der Waerden .
Con Paul Erdős dio una condición necesaria y suficiente para que una secuencia sea la secuencia de grados de un gráfico, conocida como teorema de Erdős-Gallai .