Loading AI tools
Daniel Kráľ (born June 30, 1978) is a Czech mathematician and computer scientist who works as a professor of mathematics and computer science at the Masaryk University. His research primarily concerns graph theory and graph algorithms.[1]
Daniel Král | |
|---|---|
| Born | June 30, 1978 |
| Alma mater | Charles University, Prague |
| Awards | European Prize in Combinatorics (2011), Philip Leverhulme Prize in Mathematics and Statistics (2014), Fellow of the American Mathematical Society (2020) |
| Scientific career | |
| Fields | Mathematician |
| Institutions | Masaryk University, Brno |
| Thesis | Computational Complexity and Graph Theory Graph Coloring Problems (2004) |
| Doctoral advisor | Jan Kratochvíl |
He obtained his Ph.D. from Charles University in Prague in 2004, under the supervision of Jan Kratochvíl.[2] After short-term positions at TU Berlin, Charles University, and the Georgia Institute of Technology, he returned to Charles University as a researcher in 2006, and became a tenured associate professor there in 2010. He was awarded the degree of Doctor of Science by the Academy of Sciences of the Czech Republic in 2012, and in the same year moved to a professorship at the University of Warwick.[1][3]
In 2018, Kráľ moved back to the Czech Republic and started working at Faculty of Informatics, Masaryk University, accepting the Donald Knuth professorship chair.[4][5][6]
Scholia has a profile for Daniel Kráľ (Q21062080).
In the 1970s, Michael D. Plummer and László Lovász conjectured that every bridgeless cubic graph has an exponential number of perfect matchings, strengthening Petersen's theorem that at least one perfect matching exists. In a pair of papers with different sets of co-authors, Kráľ was able to show that this conjecture is true.[7][8]
Kráľ won first place and a gold medal at the International Olympiad in Informatics in 1996.[9]
In 2011, Kráľ won the European Prize in Combinatorics for his work in graph theory, particularly citing his solution to the Plummer–Lovász conjecture and his results on graph coloring.[10] In 2014, he won a Philip Leverhulme Prize in Mathematics and Statistics; the award citation again included Kráľ's research on the Plummer–Lovász conjecture, as well as other publications of Kráľ on pseudorandom permutations and systems of equations.[11]
He was elected as a Fellow of the American Mathematical Society in the 2020 Class, for "contributions to extremal combinatorics and graph theory, and for service to the profession".[12]
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
