Daniel Kráľ (nacido el 30 de junio de 1978) es un matemático e informático checo que trabaja como profesor de matemáticas e informática en la Universidad Masaryk . Su investigación se centra principalmente en la teoría de grafos y los algoritmos de grafos . [1]
Obtuvo su doctorado. de la Universidad Carolina de Praga en 2004, bajo la supervisión de Jan Kratochvíl . [2] Después de puestos de corta duración en TU Berlin , la Universidad Charles y el Instituto de Tecnología de Georgia , regresó a la Universidad Charles como investigador en 2006 y se convirtió en profesor asociado titular allí en 2010. Obtuvo el título de Doctor. de Ciencias por la Academia de Ciencias de la República Checa en 2012, y ese mismo año pasó a ser profesor en la Universidad de Warwick . [1] [3]
En 2018, Kráľ regresó a la República Checa y comenzó a trabajar en la Facultad de Informática de la Universidad de Masaryk , aceptando la cátedra Donald Knuth. [4] [5] [6]
En la década de 1970, Michael D. Plummer y László Lovász conjeturaron que cada gráfico cúbico sin puentes tiene un número exponencial de coincidencias perfectas , reforzando el teorema de Petersen de que existe al menos una coincidencia perfecta. En un par de artículos con diferentes coautores, Kráľ pudo demostrar que esta conjetura es cierta. [7] [8]
Kráľ ganó el primer lugar y la medalla de oro en la Olimpiada Internacional de Informática en 1996. [9]
En 2011, Kráľ ganó el Premio Europeo de Combinatoria por su trabajo en teoría de grafos, citando particularmente su solución a la conjetura de Plummer-Lovász y sus resultados sobre la coloración de grafos . [10] En 2014, ganó el Premio Philip Leverhulme en Matemáticas y Estadística; la mención del premio incluyó nuevamente la investigación de Kráľ sobre la conjetura de Plummer-Lovász, así como otras publicaciones de Kráľ sobre permutaciones pseudoaleatorias y sistemas de ecuaciones. [11]
Fue elegido miembro de la Sociedad Estadounidense de Matemáticas en la promoción de 2020, por "contribuciones a la combinatoria extrema y la teoría de grafos, y por su servicio a la profesión". [12]