stringtranslate.com

Tibor Gallai

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).

Sus principales resultados

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 .

Véase también

Referencias

  1. ^ P. Erdős: En memoria de Tibor Gallai, Combinatorica , 12 (1992), 373–374.

Enlaces externos