Qualitative and quantitative approaches to very large graphs (Gabor Elek, Lancaster University)

14.11.2018 14:30

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.

Lieu

Bâtiment: Villa Battelle

Séminaire de la Tortue

entrée libre