Warwick University campus Prague Castle and Charles Bridge Petrov hill in Brno


Basic info

My name is Daniel Kráľ. I have recently moved to the Faculty of Informatics of Masaryk University in Brno, Czech Republic, where I have been the inaugural holder of the newly established Donald Ervin Knuth Professorship, which the university has created with the permission of Donald Knuth. I am co-heading the Laboratory of Discrete Methods and Algorithms (DIMEA) of the Faculty. I am also honorary professor at the University of Warwick, where, before moving to Brno, I was a professor of mathematics and computer science at the University of Warwick and was also affiliated its research centre DIMAP.

My research addresses several topics in mathematics, computer science and their interface. Most of my research is now focused on topics related to my ERC Consolidator grant LADIST, which builds on the ERC Starting grant CCOSA. These include problems concerning structural and extremal graph theory, graph algorithms and graph limits. In particular, the theory of graph limits, which was also the main subject of Lovász's Abel Prize Lecture, is a new area of mathematics which provides analytic tools to study large graphs, e.g., graphs representing social networks. These analytic methods have led to new ways to deal with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory and probability theory. Further details on my research work, including a short introduction accessible to non-specialists, can be found here.

Contact details

E-mail: dkral -at- fi.muni.cz
Office: C517, main FI building

Teaching in the academic year 2021/22

MA010 Graph Theory

Recent and future co-organized events

Advances in Combinatorics

Advances in Combinatorics is an overlay combinatorial journal, which follows a model established by the journal Discrete Analysis for diamond open access. The journal aims to be a diamond open access journal at the level of the very top combinatorial journals. It has no printed copies; instead the journal provides links to the published versions of the articles on arXiv. After the launch in June 2018, the first five papers were published in October 2019. The journal is a part of the Free Journal Network and has been accepted to be indexed by Scopus.

The journal has received 123 submissions during its first three years of existence, out of which 22 have been accepted for publication and additional 11 are currently under review. The average initial decision time (excluding desk rejects) is 8 months (as of June 2021). The editorial board currently consists of Béla Bollobás, Timothy Gowers, Dan Král', Daniela Kühn, James Oxley, Gábor Sárközy and Asaf Shapira, with Tim and myself also acting as the managing editors. The financial and administrative support for the journal is provided by Queen's University Library.

Additional information on the aims of the journal and ethical publishing in general can be found in this blog post and this blog post by Tim Gowers.

Personal statement on the Plan S

While I am a proud supporter of open access publishing, in particular, in its diamond form, I do not support implementation of the Plan S for several reasons including those expressed in this statement by the ERC Scientific Council.

I wish that scientific publishing moves further towards the diamond open access model as represented by the journals Advances in Combinatorics and Discrete Analysis, or a more recently established journal TheoretiCS in the area of theoretical computer science.