Václav Chvátal

Václav Chvátal
Václav Chvátal in 2020
Born (1946-07-20) 20 July 1946
EducationUniversity of Waterloo
Charles University
Known forChvátal graph
Chvátal–Sankoff constants
Bondy–Chvátal theorem
Crossing number inequality
Graph toughness
AwardsBeale–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
FieldsMathematics, computer science, operations research
WorkplacesConcordia University
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.