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