School of Technology and Computer Science Seminars

Convergent Sequences of Dense Graphs

by Mr. Karthyek Rajhaa M.A. (School of Technology and Computer Science, TIFR)

Friday, December 7, 2012 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
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.

References:
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.