CTU Events

 Today
«  March  2024  »
Mo Tu We Th Fr Sa Su
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Back to calendar

Lecture: Analytic models of large graphs

28 Mar 2018   15:30-17:00

Lecture of Daniel Král (University of Warwick) will be held at 15:30 on Wed 28th March 2018 in the room 115 at Břehová 7.

Anotation: A graph is a mathematical model of a network of nodes, which can be, e.g., a computer network or a social network. Problems concerning networks of enormous sizes, which more and more often arise in computer science applications, led to a need to find new mathematical tools to represent and analyze large graphs. The theory of graph limits, whose foundations were laid at Microsoft Research about a decade ago, has responded to these challenges by developing analytic models of large graphs.
We will provide a self-contained introduction to the theory of graph limits, and then present solutions of several problems on the structure of graphs limit

Place
Břehová 7, Praha 1, posluchárna č. 115
Organizer
FJFI ČVUT v Praze
Contact person
Mgr. Jaroslav Bielčík, Ph.D., jaroslav.bielcik@fjfi.cvut.cz
More information
https://kolokvium.fjfi.cvut.cz/