Václav Chvátal
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/85/Va%C5%A1ek_Chv%C3%A1tal_in_2020.jpg/260px-Va%C5%A1ek_Chv%C3%A1tal_in_2020.jpg)
Naissance | ![]() Prague ![]() |
---|---|
Nationalités | tchécoslovaque canadienne ![]() |
Formation | |
Activités | Mathématicien, professeur d'université, informaticien ![]() |
A travaillé pour | |
---|---|
Maître | Zdeněk Hedrlín (en) ![]() |
Directeur de thèse | Crispin Nash-Williams ![]() |
Distinctions |
modifier - modifier le code - modifier Wikidata
Václav (Vašek) Chvátal est un chercheur et professeur en théorie des graphes, combinatoire et optimisation combinatoire.
Biographie
Václav Chvátal est né à Prague en 1946 et a fait ses études à l'Université Charles de Prague[1]. Il termina sa thèse en un an seulement à l'Université de Waterloo sous la direction de Crispin Nash-Williams[2]. Il a ensuite occupé plusieurs postes aux États-Unis, notamment celui de professeur à l'Université Rutgers, avant de revenir au Canada (à l'Université Concordia à Montréal).
Travaux
Chvátal a beaucoup travaillé sur la théorie des graphes, notamment sur les graphes hamiltoniens, les graphes parfaits, les liens entre la connectivité et le stable maximum. Il a aussi défini le graphe qui porte aujourd'hui son nom : le graphe de Chvátal (le plus petit graphe 4-régulier sans triangle avec un nombre chromatique de 4).
Ces travaux ont aussi porté sur les hypergraphes et l'optimisation linéaire, notamment la méthode des plans sécants (cutting-plane method) et le problème du voyageur de commerce.
Notes et références
- ↑ Biographie issue de l'abstract d'un exposé à l'Université Tufts
- ↑ (en) « Václav Chvátal », sur le site du Mathematics Genealogy Project
Liens externes
- Page personnelle à l'Université Concordia
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
- ResearchGate
- Notices d'autorité
:
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Pays-Bas
- Israël
- NUKAT
- Tchéquie
- WorldCat
Portail des mathématiques
Portail de l'informatique théorique
Portail de la Tchéquie