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!!


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.


Topic revision: r1 - 29 Oct 2013, MimiTsuruga
  • Printable version of this topic (p) Printable version of this topic (p)