Václav Chvátal
Václav Chvátal | |
|---|---|
Václav Chvátal in 2020 | |
| Born | 20 July 1946 |
| Nationality | Canadian, Czech |
| Alma mater | University of Waterloo Charles University |
| Known for | Chvátal graph Chvátal–Sankoff constants Bondy–Chvátal theorem Crossing number inequality Graph toughness |
| Awards | Beale–Orchard-Hays Prize (2000) Docteur Honoris Causa, Université de la Méditerranné (2003) Frederick W. Lanchester Prize (2007) John von Neumann Theory Prize (2015) |
| Scientific career | |
| Fields | Mathematics, computer science, operations research |
| Institutions | Concordia University |
| Doctoral advisor | Crispin Nash-Williams |
| Doctoral students | David Avis (Stanford 1977) Bruce Reed (McGill 1986) |
Václav (Vašek) Chvátal (Czech: [ˈvaːtslaf ˈxvaːtal]) is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Quebec, Canada, and a visiting professor at Charles University in Prague. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization.