OxTalks is Changing
On 28th November OxTalks will move to the new Halo platform and will become 'Oxford Events' (full details are available on the Staff Gateway).
There will be an OxTalks freeze beginning on Friday 14th November. This means you will need to publish any of your known events to OxTalks by then as there will be no facility to publish or edit events in that fortnight. During the freeze, all events will be migrated to the new Oxford Events site. It will still be possible to view events on OxTalks during this time.
If you have any questions, please contact halo@digital.ox.ac.uk
Convergence of graphs: graphons and growth models
We will have lunch together in the Maths Institute canteen afterwards. Everybody is welcome to join.
In this talk we will discuss two different approaches to proving that a sequence of (random) graphs converges to some limit object.
Firstly, we will introduce a class of functions known as graphons, which can be thought of as uncountable graphs.
We will discuss how to define a sensible probabilistic notion of graph convergence, and how to utilize the link between graphs and graphons to translate this notion to the somewhat “nicer” space of graphons in order to prove that a sequence of graphs converges.
Secondly, we will point towards limitations in the above approach and discuss how the Gromov-Hausdorff-Prokhorov metric can be a useful alternative, limiting the discussion to sequences of trees.
If time permits we will end the talk by introducing some concrete examples of convergent sequences of random graphs.
The talk is meant to be introductory and will not rely on any previous knowledge of graphs or graph convergence.
Date:
25 October 2018, 12:00
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
S2.37
Speaker:
Frederik Sørensen (University of Oxford)
Organising department:
Mathematical Institute
Organiser:
Aaron Smith (University of Oxford)
Organiser contact email address:
asmith@stats.ox.ac.uk
Part of:
Junior Probability Seminar
Booking required?:
Not required
Audience:
Members of the University only
Editor:
Aaron Smith
