Saltar para o conteúdo

Tibor Gallai

Origem: Wikipédia, a enciclopédia livre.
Tibor Gallai
Nascimento Tibor Grünwald
15 de julho de 1912
Budapeste (Áustria-Hungria)
Morte 2 de janeiro de 1992
Budapeste
Sepultamento Cemitério de Farkasréti
Cidadania Hungria
Etnia judeus
Alma mater
Ocupação matemático, professor universitário
Prêmios
Empregador(a) Universidade de Tecnologia e Economia de Budapeste, Academia de Ciências da Hungria
Obras destacadas teorema de Gallai, Gallai–Hasse–Roy–Vitaver theorem, Teorema de Sylvester–Gallai, Erdős–Gallai theorem, decomposição de Gallai–Edmonds, configuração de Sylvester–Gallai

Tibor Gallai (nascido Tibor Grünwald; 15 de julho de 19122 de janeiro de 1992) foi um matemático húngaro. Trabalhou em combinatória, especialmente em teoria dos grafos, e foi amigo e colaborador de Paul Erdős por toda a vida. Foi aluno de Dénes König e orientador de László Lovász.[1] Foi membro correspondente da Academia de Ciências da Hungria (1991).

Seus principais resultados

[editar | editar código-fonte]

A decomposição de Gallai–Edmonds, provada independentemente por Gallai e Jack Edmonds, descreve grafos finitos do ponto de vista dos emparelhamentos. Gallai também provou, com Arthur Milgram, o teorema de Dilworth em 1947, mas como eles hesitaram em publicar o resultado, Dilworth o descobriu e publicou independentemente.[2]

Gallai foi o primeiro a provar a versão de dimensão superior do teorema de van der Waerden.

Com Paul Erdős deu uma condição necessária e suficiente para uma sequência ser a sequência de graus de um grafo, conhecido como teorema de Erdős-Gallai.

Referências

  1. Tibor Gallai (em inglês) no Mathematics Genealogy Project
  2. P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.
Ícone de esboço Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.