Zdeněk Dvořák
Zdeněk Dvořák (né le à Nové Město na Moravě) est un mathématicien tchèque spécialiste en théorie des graphes[1].
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| 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 | |
| Distinctions |
Prix Neuron des jeunes scientifiques prometteurs (d) () Prix européen de combinatoire () Neuron Impulse prize (d) () |
Biographie modifier
Dvořák a participé, avec l'équipe nationale tchèque, aux 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].
Recherche modifier
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].
Références modifier
- « Curriculum vitae: Zdeněk Dvořák » (consulté le ).
- Czech Republic, 40th IMO 1999, International Mathematical Olympiad (lire en ligne).
- « IOI 1999 Results », International Olympiad in Informatics (consulté le ).
- « The European Prize in Combinatorics », EuroComb 2015, University of Bergen, (consulté le ).
- Zdeněk Dvořák, Daniel Kráľ et Robin Thomas, « Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies », Arxiv, (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, nos 1–3, , 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, no 3, , p. 641–662 (DOI 10.1112/jlms/jdt085, MR 3217642, arXiv 1301.5296).
Liens externes modifier
- Ressources relatives à la recherche :
