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 Húngara de Ciencias (1991).
El teorema de descomposición de Edmonds-Gallai , que fue demostrado independientemente por Gallai y Jack Edmonds , describe los grafos finitos desde el punto de vista de los emparejamientos. 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 mayor dimensión del teorema de van der Waerden .
Junto con Paul Erdős dio una condición necesaria y suficiente para que una secuencia sea la secuencia de grados de un grafo, conocida como teorema de Erdős-Gallai .