14th November 2018: Qualitative and quantitative approaches to very large graphs

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