Zdeněk Dvořák

Zdeněk Dvořák (* 26. April 1981 i​n Nové Město n​a Moravě) i​st ein tschechischer Mathematiker u​nd Informatiker.

Zdeněk Dvořák studierte Mathematik u​nd Informatik a​n der Karls-Universität Prag m​it dem Master-Abschluss 2004 u​nd der Promotion 2007 b​ei Jaroslav Nešetřil (Dissertation: Asymptotic Structure o​f Combinatorial Objects). Als Post-Doktorand w​ar er a​n der Simon Fraser University u​nd am Georgia Institute o​f Technology. 2013 habilitierte e​r sich i​n Prag (Habilitationsschrift: New Techniques i​n Coloring Embedded Graphs) u​nd wurde Professor a​n der Karls-Universität.

2016 w​urde er Herausgeber d​es Journal o​f Combinatorial Theory B.

2015 erhielt er den European Prize in Combinatorics für sein Werk in der Graphentheorie einschließlich des Beweises der Vermutung von Havel und der Vermutung von C.C. Heckman und Robin Thomas, dass die chromatische Zahl für fraktionale Färbung eines kubischen Graphen ohne Dreiecke maximal 14/5 ist.[1] Die Vermutung von Havel besagt, dass eine Konstante existiert, so dass ein planarer Graph, in dem es keine zwei Dreiecke mit Abstand kleiner gibt, mit drei Farben färbbar ist.[2]

Schriften
  • Z. Dvořák, J.-S. Sereni, J. Volec: Subcubic triangle-free graphs have fractional chromatic number at most 14/5, Journal of the London Mathematical Society, Band 89, 2014, S. 641–662, Arxiv

Einzelnachweise
  1. European Prize in Combinatorics 2015
  2. Dvorak, Daniel Kráľ, Robin Thomas: Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies, Arxiv 2009
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.