What is … a graph limit?
This page hosts information on Codrut Grosu's talk "What is … a
graph limit?" at the
"What is …?" seminar. The talk will take place on Friday, November 1,
1:30pm (s.t.) at the BMS Loft at
Urania. This talk will help you better understand the talk by
László Lovász and Katalin Vesztergombi, which will start at 2pm.
!!Please note the special time!! The talk will
begin at 13:30!!
Abstract
The goal of this talk is to define the notion of graph limit. I will present the relevant definitions and state the Lovász-Szegedy theorem characterizing graph limits. I will also compute a graph limit in a special case as an example, and as time permits, consider some generalizations of graph limits to digraphs, and different metric distances on graphs and graphons.