Skip to main content Skip to navigation

Computer Science News

Show all news items

Professor Dan Král wins Philip Leverhulme Prize

fotka-small.jpg

Professor Dan Král has been awarded a Philip Leverhulme Prize for his work on combinatorial limits.

Philip Leverhulme Prize is awarded to outstanding scholars who have made a substantial and recognised contribution to their particular field of study, recognised at an international level, and where the expectation is that their greatest achievement is yet to come.

The research focus of the prize, the theory of combinatorial limits, is a recently emerged and rapidly evolving area of mathematics, which led to opening new links between analysis, combinatorics, computer science, group theory and probability theory.The analytic view of large discrete structures resulted in a substantial progress on many notoriously difficult extremal combinatorics questions. It also gave new understanding of aspects of important concepts such as regularity decompositions. Still, many fundamental problems remain widely open. A particularly challenging problem is finding a robust notion of convergence that would unify the existing notions for dense and sparse discrete structures. In relation to extremal combinatorics, problems of a great significance include a full description of low dimensional projections of the body of feasible limit densities or the existence of finitely forcible (determined) configurations in the extremal points of this body as conjectured by Lovász and Szegedy.

Sun 09 Nov 2014, 18:40 | Tags: Highlight People Research