Daniel Kráľ

Daniel Kráľ (né le 30 juin 1978, à 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].

Daniel Kráľ

Biographie
Naissance	1978 Zlín
Formation	Faculté de mathématiques et de physique de l'université Charles de Prague (en) Université Charles de Prague
Activités	Informaticien, mathématicien, chercheur

Autres informations
A travaillé pour	Université Masaryk (depuis 2018), université de Warwick (depuis 2012), université de Bohème de l'Ouest (2011-2012), université Masaryk
Dir. de thèse	Jan Kratochvíl (en)
Site web	www.ucw.cz/~kral
Distinctions	Premio Neuron para jóvenes científicos prometedores (d) (2010) Prix européen de combinatoire (2011) Prix Philip-Leverhulme (2014)

Biographie

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,‎ 2020 (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,‎ 2017, 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, n^o 3,‎ 2009, p. 1465–1483 (DOI 10.1137/080723843, Math Reviews 2556543, CiteSeer^x 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, n^o 4,‎ 2011, p. 1646–1664 (DOI 10.1016/j.aim.2011.03.015, Math Reviews 2799808, arXiv 1012.2878).

Prix et distinctions

Kráľ a remporté la première place et une médaille d'or aux Olympiades internationales d'informatique en 1996[13].

En 2011, Kráľ a obtenu le prix européen de combinatoire pour ses travaux en théorie des graphes, notamment pour sa solution de la conjecture de Plummer-Lovász et ses résultats sur la coloration de graphes[14].

En 2014, il a remporté le prix Philip-Leverhulme en mathématiques et statistiques ; la citation du prix mentionne à nouveau la recherche de Kráľ sur la conjecture de Plummer-Lovász, ainsi que d'autres publications de Kráľ sur les permutations pseudo-aléatoires et les systèmes d'équations[15].

Kráľ a été élu membre de l'American Mathematical Society dans la classe 2020, pour « contributions à la combinatoire extrémale et à la théorie des graphes, et pour le service à la profession »[16].

Daniel Kráľ est rédacteur en chef du SIAM Journal on Discrete Mathematics.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Daniel Kráľ » (voir la liste des auteurs).

« Curriculum vitae: Daniel Kráľ » (consulté le 17 septembre 2015).
(en) « Daniel Kráľ », sur le site du Mathematics Genealogy Project.
« Daniel Kral joins the Department of Computer Science as a new Professor », University of Warwick Department of Computer Science, 18 octobre 2012 (consulté le 17 septembre 2015).
Page sur MUNI
Svobodová, « Král diskrétních čísel », Týdeník Respekt (consulté le 14 janvier 2020)
« Dan Král », www.ucw.cz (consulté le 14 janvier 2020)
László Lovász et Michael D. Plummer, Matching Theory, North Holland (Elsevier), coll. « Annals of Discrete Mathematics » (n^o 29), 1986, 543 p. (ISBN 9780080872322, présentation en ligne), Conjecture 8.1.8.
Král, Sereni et Stiebitz 2009.
Esperet, Kardoš et King 2011.
Noel et Kral 2020.
Cohen-Addad et Hebdige 2017.
Sean Bailly, La « conjecture des trois couleurs » de Steinberg invalidée, Pour la Science, 17 mai 2016.
« The Final Results of IOI'96 », Olympiades internationales d'informatique (consulté le 17 septembre 2015).
(hu) « A kombinatorika kiválóságai az Akadémián » [archive du 6 novembre 2013], Académie hongroise des sciences, 1^er septembre 2011 (consulté le 17 septembre 2015).
« Philip Leverhulme Prizes 2014 », The Leverhulme Trust (consulté le 17 septembre 2015).
« 2020 Class of the Fellows of the AMS », American Mathematical Society (consulté le 3 novembre 2019)

Liens externes

Notices d'autorité :
Ressources relatives à la recherche :
- (en) Digital Bibliography & Library Project
- (en) Mathematics Genealogy Project
- (en) ORCID
- (mul) Scopus
Page personnelle
Profil Google Scholar

Portail des mathématiques
Portail de l'informatique théorique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[cv-1] « Curriculum vitae: Daniel Kráľ » (consulté le 17 septembre 2015).

[2] (en) « Daniel Kráľ », sur le site du Mathematics Genealogy Project.

[3] « Daniel Kral joins the Department of Computer Science as a new Professor », University of Warwick Department of Computer Science, 18 octobre 2012 (consulté le 17 septembre 2015).

[4] Page sur MUNI

[5] Svobodová, « Král diskrétních čísel », Týdeník Respekt (consulté le 14 janvier 2020)

[6] « Dan Král », www.ucw.cz (consulté le 14 janvier 2020)

[7] László Lovász et Michael D. Plummer, Matching Theory, North Holland (Elsevier), coll. « Annals of Discrete Mathematics » (n^o 29), 1986, 543 p. (ISBN 9780080872322, présentation en ligne), Conjecture 8.1.8.

[8] Král, Sereni et Stiebitz 2009.

[9] Esperet, Kardoš et King 2011.

[10] Noel et Kral 2020.

[11] Cohen-Addad et Hebdige 2017.

[12] Sean Bailly, La « conjecture des trois couleurs » de Steinberg invalidée, Pour la Science, 17 mai 2016.

[13] « The Final Results of IOI'96 », Olympiades internationales d'informatique (consulté le 17 septembre 2015).

[14] (hu) « A kombinatorika kiválóságai az Akadémián » [archive du 6 novembre 2013], Académie hongroise des sciences, 1^er septembre 2011 (consulté le 17 septembre 2015).

[15] « Philip Leverhulme Prizes 2014 », The Leverhulme Trust (consulté le 17 septembre 2015).

[16] « 2020 Class of the Fellows of the AMS », American Mathematical Society (consulté le 3 novembre 2019)