Václav Chvátal

Václav Chvátal Imagem na Infobox. Václav Chvátal em 2007 Biografia
Aniversário 20 de julho de 1946
Praga
Nacionalidades Checoslovaco
canadense
Treinamento Universidade de Waterloo
Charles Universidade de Praga
Atividades Matemático , professor universitário , cientista da computação
Outra informação
Trabalhou para Concordia University , University of Montreal
Campo Combinatorial
Mestre Zdeněk Hedrlín ( d )
Supervisor Crispin Nash-Williams
Distinção Prêmio Frederick W. Lanchester (2007)

Václav (Vašek) Chvátal é pesquisador e professor de teoria dos grafos , combinatória e otimização combinatória .

Biografia

Václav Chvátal nasceu em Praga em 1946 e foi educado na Universidade Charles de Praga . Ele concluiu sua tese em apenas um ano na Universidade de Waterloo sob a supervisão de Crispin Nash-Williams . Ele então ocupou vários cargos nos Estados Unidos, incluindo o de professor na Rutgers University , antes de retornar ao Canadá (na Concordia University em Montreal ).

Trabalho

Chvátal trabalhou na teoria dos grafos, em particular nos gráficos hamiltonianos , os gráficos perfeitos , as ligações entre conectividade e estabilidade máxima . Ele também definiu o gráfico que leva seu nome hoje: o gráfico Chvátal (o menor gráfico 4-regular sem triângulo com um número cromático 4).

Este trabalho também focou em hipergrafos e otimização linear , incluindo o método do plano de corte ( método do plano de corte ) e o Problema do Caixeiro Viajante .

Notas e referências

  1. Biografia retirada do resumo de uma palestra na Tufts University
  2. (in) "  Václav Chvátal  " no site Projeto Genealogia da Matemática

links externos