Václav Chvátal

Václav Chvátal (2007)

Václav Chvátal (* 1946) je profesorem na univerzitě Concordia v Montrealu v Kanadě. Mezi hlavní obory jeho vědecké činnosti patří teorie grafů a kombinatorická optimalizace.

Chvátalův graf

Osobní život

Narodil se v Praze v roce 1946 a matematické vzdělání získal na Karlově univerzitě, kde studoval pod vedením Zdeňka Hedrlína. Tři dny po invazi sovětských vojsk v roce 1968 emigroval i se svou tehdejší ženou Jarmilou do Rakouska a poté do Kanady. Studia dokončil na University of Waterloo. Působil na McGill University, Université de Montréal, Stanford University a Rutgers University. V zahraničí získal mnohá ocenění a uznání za svou vědeckou práci.

Kariéra

• Svůj první článek (o grafech) napsal ve svých 19 letech.
• Doktorské studium (titul Ph.D.) dokončil za jeden rok.
• Objevil nejmenší možný čtyřbarevný a 4-regulární graf bez trojúhelníků, tzv. Chvátalův graf.
• Jeho článek z roku 1972 inspiroval vytvoření Chvátal-Gomorových řezů sloužících k řešení ILP problémů.