Zdeněk Dvořák

Zdeněk Dvořák (né le 26 avril 1981 à Nové Město na Moravě) est un mathématicien tchèque spécialiste en théorie des graphes[1].

Zdeněk Dvořák

Biographie
Naissance	26 avril 1981 Nové Město na Moravě
Formation	Faculté de mathématiques et de physique de l'université Charles de Prague (en) (magistère) Faculté de mathématiques et de physique de l'université Charles de Prague (en) (doctorat)
Activités	Mathématicien, informaticien

Autres informations
A travaillé pour	Université Charles de Prague Second Faculty of Medicine – Charles University (d) Faculté de mathématiques et de physique de l'université Charles de Prague (en)
Directeur de thèse	Jaroslav Nešetřil
Distinctions	Prix Neuron des jeunes scientifiques prometteurs (d) (2011) Prix européen de combinatoire (2015) Neuron Impulse prize (d) (2016)

Biographie

Dvořák a participé, avec l'équipe nationale tchèque, à l'Olympiades internationales de mathématiques de 1999[2] et, la même année, à l'Olympiade internationale en informatique, où il a remporté une médaille d'or[3]. Il a obtenu son doctorat en 2007 à l'Université Charles de Prague, sous la direction de Jaroslav Nešetřil, avec une thèse intitulée Asymptotical Structure of Combinatorial Objects. Il est resté chercheur à l'Université Charles jusqu'en 2010, puis a fait des études postdoctorales au Georgia Institute of Technology (2007-2008) et à l'Université Simon Fraser (2008–2009). Il est retourné ensuite à l'Institut d'informatique (IUUK) de l'Université Charles, il a obtenu son habilitation en 2012, et y est maintenant professeur associé[1].

Dvořák est l'un des trois lauréats, avec Karim Adiprasito et Robert Morris du prix européen de combinatoire en 2015, « pour ses contributions fondamentales à la théorie des graphes, en particulier pour ses travaux sur les aspects structurels de la théorie des graphes, y compris les solutions au problème de Havel de 1969 et au problème de Heckman-Thomas 14/5 sur les colorations fractionnaires de graphes cubiques sans triangle. »[4].

Cette laudatio fait référence à deux résultats différents de Dvořák :

La conjecture de Havel est une version forte du théorème de Grötzsch. Elle affirme qu'il existe une constante d telle que, si un graphe planaire n'a pas deux triangles à distance d, alors il peut être coloré avec trois couleurs. Une preuve de cette conjecture de Havel a été annoncée par Dvořák et ses co-auteurs en 2009[5].
Christopher Carl Heckman et Robin Thomas ont conjecturé en 2001 que les graphes sans triangle de degré maximum trois ont un nombre chromatique fractionnaire au plus égal à 14/5[6]. Une preuve a été annoncée par Dvořák et ses co-auteurs en 2013 et publiée par eux en 2014[7].

« Curriculum vitae: Zdeněk Dvořák » (consulté le 16 septembre 2015).
Czech Republic, 40th IMO 1999, International Mathematical Olympiad (lire en ligne).
« IOI 1999 Results », International Olympiad in Informatics (consulté le 16 septembre 2015).
« The European Prize in Combinatorics », EuroComb 2015, University of Bergen, septembre 2015 (consulté le 16 septembre 2015).
Zdeněk Dvořák, Daniel Kráľ et Robin Thomas, « Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies », Arxiv,‎ 2009 (Bibcode 2009arXiv0911.0885D, arXiv 0911.0885). — Article accepté au Journal of Combinatorial Theory, B.
Christopher Carl Heckman et Robin Thomas, « A new proof of the independence ratio of triangle-free cubic graphs », Discrete Mathematics, vol. 233, n^os 1–3,‎ 2001, p. 233–237 (DOI 10.1016/S0012-365X(00)00242-9, MR 1825617).
Z. Dvořák, J.-S. Sereni et J. Volec, « Subcubic triangle-free graphs have fractional chromatic number at most 14/5 », Journal of the London Mathematical Society, Second Series, vol. 89, n^o 3,‎ 2014, p. 641–662 (DOI 10.1112/jlms/jdt085, MR 3217642, arXiv 1301.5296).

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.