Tibor Gallai

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
[edite no Wikidata]

Tibor Gallai (nascido Tibor Grünwald; 15 de julho de 1912 – 2 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

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.

Ver também

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.
  • v
  • d
  • e
Controle de autoridade
  • Wd: Q833449
  • WorldCat
  • VIAF: 121374349
  • DBLP: 691
  • GND: 132980922X
  • ISNI: ID
  • MGP: 76333
  • NUKAT: n2009054719
  • SUDOC: 085160458
  • NSZL: 000000002372