Václav Chvátal

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
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[editovat | editovat zdroj]

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[editovat | editovat zdroj]

  • 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ů.