Informatics Colloquium 13. 12. Limits of Discrete Structures - An Algorithmic Perspective
Informatics Colloquium 13. 12. 2016, 14:00 lecture hall D2
prof. RNDr. Jaroslav Nešetřil, DrSc., MFF UK
LIMITS OF DISCRETE STRUCTURES - AN ALGORITHMIC PERSPECTIVE
Abstract: It is an old dream of mathematicians to replace the cumbersome
investigation of particular cases by certain limit behaviour which would reflect
the finite properties and hopefully would be simpler to handle. In the lecture
we survey a particular recent activity which is both analytic and model
theoretic and leads to a surprising connection to new techniques in clustering
and modeling of sparsity.