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) )
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. |