Wydział Matematyki i Informatyki

7 marca (w czwartek) o godz. 10:15 w sali 1016 w ramach Seminarium Wydziałowego odbędzie się wykład prof. Daniela Král'a z Uniwersytetu Masaryka w Brnie (Czechy) i Uniwersytetu Warwick (Wielka Brytania), tytuł wykładu: Analytic representations of large discrete structures. Prof. Král' realizuje częściowo na naszym wydziale Consolidator Grant przyznany przez European Research Council (ERC). Badania prof. Krala koncentrują się wokół analizy dużych grafów, na przykład reprezentujących sieci społecznościowe. Wykorzystuje on, między innymi, metody analizy matematycznej, kombinatoryki, teorii ergodycznej, teorii grup i rachunku prawdopodobieństwa, a jego odkrycia prowadzą do nowych powiązań między tymi dziedzinami.

Abstrakt wykładu:
The theory of combinatorial limits aims to provide analytic models representing large graphs and other discrete structures. Such analytic models have found applications in various areas of computer science and mathematics, for example, in relation to the study of large networks in computer science. We will provide a brief introduction to this rapidly developing area of combinatorics and we will then focus on several questions motivated by problems from extremal combinatorics. In particular, we will  disprove a conjecture of Lovasz, which was one of the two most cited conjectures in the area and which informally says that optimal solutions to extremal graph theory problems can be made asymptotically unique by introducing finitely many additional constraints.