Narátor: Václav Chvátal
Autor rozhovoru: Tomáš W. Pavlíček
Lokalita: Praha
Datum: 02. 05. 2023
Český matematik Václav Chvátal (nar. 20. 7. 1946) je emeritním profesorem na univerzitě Concordia v Montrealu a hostujícím profesorem na Matematicko-fyzikální fakultě UK v Praze, kde v šedesátých letech studoval.
V rozhovoru vzpomínal na pražský kulturní život v éře šedesátých let i náruživou četbu knih, která ho přivedla k teorii grafů. Reflektoval způsob výuky a mentorského tréninku doc. Zdeňka Hedrlína i první akademické kontakty, které díky němu získal už v roce 1965 na konferenci ve slovenské Smolenici. Talentovaný „kůň z Hedrlínovy stáje“ tam byl představen geniálnímu maďarskému matematikovi Pálu Erdősovi, mezinárodně uznávané kapacitě v teorii grafů a dalších disciplínách.
Když po srpnu 1968 Chvátal emigroval do Rakouska, díky Erdősově osobní pohlednici se mu podařilo získat kanadské stipendium na University of Waterloo, kde posléze v roce 1970 dokončil doktorské studium. Výrazně rozvíjel výzkum i aplikaci teorie grafů a postupně přednášel na McGillově univerzitě, Stanfordově univerzitě, Université de Montréal, Rugersově univerzitě a konečně na Concordia University.
Akademický postup různými kanadskými univerzitami mimoděk ilustruje jedno z Chvátalových badatelských témat: výzkum podmínek hamiltonovských grafů. Cesta grafu je vedena tak, že každý uzel je navštíven právě jednou (tzn. spojitý graf). Tuto větu Chvátal spolu s Erdősem dokázali v článku napsaném společně na zadním sedadle během delší cesty autem a na konci textu (1972) vyslovili řidičce vozu poděkování za plynulou jízdu.
Akademický postup různými kanadskými univerzitami mimoděk ilustruje jedno z Chvátalových badatelských témat: výzkum podmínek hamiltonovských grafů. Cesta grafu je vedena tak, že každý uzel je navštíven právě jednou (tzn. spojitý graf). Tuto větu Chvátal spolu s Erdősem dokázali v článku napsaném společně na zadním sedadle během delší cesty autem a na konci textu (1972) vyslovili řidičce vozu poděkování za plynulou jízdu.
Jiným příkladem je tzv. Chvátalův graf (1970, viz obrázek), nejmenší možný čtyčbarevný a 4-regulární graf bez trojúhelníků. Věnoval se rovněž lineárnímu programování či problému obchodního cestujícího. V rozhovoru připomněl, jak složité i podněcující bylo etablování teorie grafů uprostřed ostatních matematických disciplín včetně topologie.
V zahraničí publikoval pod jménem Vašek Chvátal, s řadou významných matematiků. Je autorem signifikantní monografie The Discrete Mathematical Charms of Paul Erdős (Cambridge University Press, 2021), která přibližuje vznik teorie grafů a dalších disciplín v rámci discrete mathematics a cirkulaci tohoto vědění mezi Východem a Západem.