Zdeněk Dvořák - Zdeněk Dvořák

Zdeněk Dvořák (narozený 26 dubna 1981) je český matematik se specializací na teorie grafů.

Dvořák se narodil v Nové Město na Moravě.[1]V roce 1999 nastoupil do českého národního týmu Mezinárodní matematická olympiáda,[2] a ve stejném roce v Mezinárodní olympiáda v informatice, kde získal zlatou medaili.[3] Získal titul Ph.D. v roce 2007 od Univerzita Karlova v Praze, pod dohledem Jaroslav Nešetřil. Do roku 2010 působil jako vědecký pracovník na Univerzitě Karlově a poté postdoktorandské studium na Gruzínský technologický institut a Univerzita Simona Frasera. Poté se vrátil na Ústav výpočetní techniky (UKUK) Univerzity Karlovy, kde získal habilitace v roce 2012 a nyní je tam docentem.[1]

Byl jedním ze tří vítězů roku 2015 Evropská cena v kombinatorice „za základní příspěvky do teorie grafů, zejména za práci na strukturálních aspektech teorie grafů, včetně řešení Havlova problému z roku 1969 a problému Heckman-Thomas 14/5 o frakčním zabarvení grafů bez kubických trojúhelníků.[4] To se týká dvou různých výsledků Dvořáka:

  • Havlova domněnka je posílením Grötzschova věta. Uvádí, že existuje konstanta d takové, že pokud rovinný graf nemá ve vzdálenosti žádné dva trojúhelníky d navzájem, pak to může být barevný se třemi barvami. Důkaz této Havlovy domněnky oznámil Dvořák a jeho spoluautoři v roce 2009.[5]
  • C. C. Heckman a Robin Thomas v roce 2001 to předpokládal grafy bez trojúhelníků maximálního stupně tři mají zlomkové chromatické číslo maximálně 14/5.[6] Dvořák a jeho spoluautoři v roce 2013 oznámili důkaz, který zveřejnili v roce 2014.[7]

Reference

  1. ^ A b Životopis: Zdeněk Dvořák (PDF), vyvoláno 2015-09-16.
  2. ^ Česká republika, 40. IMO 1999, Mezinárodní matematická olympiáda, vyvoláno 2015-09-16.
  3. ^ Výsledky IOI 1999, Mezinárodní olympiáda v informatice, vyvoláno 2015-09-16.
  4. ^ „Evropská cena v kombinatorice“, EuroComb 2015, University of Bergen, září 2015, vyvoláno 2015-09-16.
  5. ^ Dvořák, Zdeněk; Kráľ, Daniel; Thomas, Robin (2009), Tříbarevné grafy bez trojúhelníků na plochách V. Barvení rovinných grafů se vzdálenými anomáliemi, arXiv:0911.0885, Bibcode:2009arXiv0911.0885D.
  6. ^ Heckman, Christopher Carl; Thomas, Robin (2001), „Nový důkaz poměru nezávislosti kubických grafů bez trojúhelníků“, Diskrétní matematika, 233 (1–3): 233–237, doi:10.1016 / S0012-365X (00) 00242-9, PAN  1825617.
  7. ^ Dvořák, Z .; Sereni, J.-S .; Volec, J. (2014), „Grafy bez subkubických trojúhelníků mají zlomkové chromatické číslo maximálně 14/5“, Journal of the London Mathematical Society, Druhá série, 89 (3): 641–662, arXiv:1301.5296, doi:10.1112 / jlms / jdt085, PAN  3217642.

externí odkazy