Tata Institute of Fundamental Research

Convergent Sequences of Dense Graphs

Student Seminar
Speaker: Karthyek Rajhaa A M
Organiser: Ankush Agarwal
Date: Friday, 7 Dec 2012, 15:00 to 16:30
Venue: A-212 (STCS Seminar Room)

(Scan to add to calendar)
Abstract:  In this talk, we shall discuss various notions of convergence of dense graphs, and attempt to come up with a metric space where the notion of "left convergence" of graphs can be identified with Cauchy convergence. This will be an attempt to get a glimpse on the recent line of work on convergence in graphs by Lovász and his co-authors.

Borgs, C., Chayes, J. T., Lovász, L., Sós, V. T., & Vesztergombi, K.  2008). Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing. Advances in Mathematics, 219(6), 1801-1851.