News and events archive
From the faculty
Informatics Colloquium 13. 12. Limits of Discrete Structures - An Algorithmic PerspectiveInformatics 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.