Gabor Elek (Lancaster University)
Title: Qualitative and quantitative approaches to very large graphs
Abstract:
Let us assume that we have a finite graph G of immense size. How can we study properties of G, knowing only a very small fraction of it?
One can learn about G quantitatively, by sampling the local structure of the graph or one can explore the graph qualitatively, via observations.
The goal of the talk is to explain what we can and what we cannot learn about large graphs using the two methods.
Villa Battelle, Wednesday 14th November, 14:30