Daniel Kráľ
From Wikipedia, the free encyclopedia
Université Charles de Prague
| Naissance | |
|---|---|
| Nationalité | |
| Formation |
Faculté de mathématiques et de physique de l'université Charles de Prague (en) Université Charles de Prague |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse |
Jan Kratochvíl (en) |
| Site web |
(en) www.ucw.cz/~kral |
| Distinctions | Liste détaillée Prix Neuron des jeunes scientifiques prometteurs (d) () Prix européen de combinatoire () Prix Philip-Leverhulme () Membre élu de l'American Mathematical Society () Membre honoraire de la Society for Industrial and Applied Mathematics () |
Daniel Kráľ (né le , à Zlin) est un mathématicien et informaticien tchèque qui travaille principalement en théorie des graphes et sur les algorithmes sur les graphes. Il est professeur de mathématiques et d'informatique à l'université Masaryk[1].
Kráľ a obtenu son doctorat à l'université Charles de Prague en 2004, sous la direction de Jan Kratochvíl[2]. Après des postes de courte durée à l'université technique de Berlin, à l'université Charles et au Georgia Institute of Technology, il retourne à l'université Charles en tant que chercheur en 2006 et y devient professeur associé en 2010. Il obtient le diplôme de docteur en sciences de l'Académie tchèque des sciences en 2012 et, la même année, il est nommé professeur à l'université de Warwick[1],[3].
En 2018, Kráľ retourne en République tchèque et travaille à la faculté d'informatique de l'université Masaryk, en tant que titulaire de la chaire Donald Knuth[4],[5],[6].
Contributions
Daniel Kráľ s'est fait connaître par sa résolution d'une vieille conjecture de Michael D. Plummer et László Lovász selon laquelle tout graphe cubique sans isthme admet un nombre exponentiel de couplages parfaits, conjecture renforçant le théorème de Petersen selon lequel au moins un couplage parfait existe[7]. Kráľ a démontré cette conjecture[8],[9]. Kráľ travaille sur divers domaines de théorie des graphes, en combinatoire extrémale comme les graphons[10]. En ce qui concerne la théorie des limites des graphes, il s'est intéressé aux problèmes concernant les limites des graphes denses. Il a également prouvé que la conjecture de Steinberg sur la coloration des graphes est fausse[11]. Ce résultat a fait l'objet d'un article dans Pour la Science[12]. Il a obtenu deux bourses européennes : un ERC Starting grant Classes of combinatorial objects - from structure to algorithms (2010-2015), puis un ERC Consolidator grant Large discrete structures (2015-2021).
Publications (sélection)
- Jonathan Noel, Daniel Kral, Laszlo Miklos Lovasz et Jakub Sosnovec, « Finitely forcible graphons with an almost arbitrary structure », Discrete Analysis, (DOI 10.19086/da.12058)
- Vincent Cohen-Addad, Michael Hebdige, Daniel Král', Zhentao Li et Esteban Salgado, « Steinberg's Conjecture is false », Journal of Combinatorial Theory, Series B, vol. 122, , p. 452–456 (DOI 10.1016/j.jctb.2016.07.006, arXiv 1604.05108).
- Daniel Král, Jean-Sébastien Sereni et Michael Stiebitz, « A new lower bound on the number of perfect matchings in cubic graphs », SIAM Journal on Discrete Mathematics, vol. 23, no 3, , p. 1465–1483 (DOI 10.1137/080723843, MR 2556543, CiteSeerx 10.1.1.147.4983).
- Louis Esperet, František Kardoš, Andrew D. King, Daniel Král et Serguei Norine, « Exponentially many perfect matchings in cubic graphs », Advances in Mathematics, vol. 227, no 4, , p. 1646–1664 (DOI 10.1016/j.aim.2011.03.015, MR 2799808, arXiv 1012.2878).
