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 Paul Erdős de toda la vida . Fue alumno de Dénes Kőnig y consejero de László Lovász . Fue miembro correspondiente de la Academia de Ciencias de Hungría (1991).
Tibor Gallai | |
---|---|
Nació | |
Fallecido | 2 de enero de 1992 Budapest, Hungría | (79 años)
Nacionalidad | Hungría |
alma mater | Universidad Técnica de Budapest |
Conocido por | Teorema de Sylvester-Gallai |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Eötvös Loránd |
Asesor de doctorado | Dénes Kőnig |
Estudiantes de doctorado | László Lovász |
Sus principales resultados
El teorema de descomposición de Edmonds-Gallai , que fue probado de forma independiente por Gallai y Jack Edmonds , describe gráficos finitos desde el punto de vista de 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 probar 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, conocido como el teorema de Erdős-Gallai .
Ver también
Referencias
- ↑ P. Erdős: En memoria de Tibor Gallai , Combinatorica , 12 (1992), 373–374.