Introduction to the Theory of Graph Limits
Ebrahim Ghorbani
IPM and K.N. Toosi University of Technology
 
 



Abstract

Large graphs arise in many places of interest, for instance the internet, social networks, etc. These graphs are so large that we cannot describe them completely in any way. It is natural to ask if we can approximate these large complex graphs with a smaller graph, or some other object that is easier to deal with. One way to study this, is trying to answer the question: what does it mean for a sequence of graphs to converge? Lovasz and Szegedy initiated the theory of graph limits by answering this question. This short course is an introduction to the subject. .



Information:


Date and Time: Mondays, January 12 and 19, 2015 at 9:00-11:00
Wednesdays, January 14 and 21, 2015 at 14:00-16:00
Thursdays, January 15 and 22, 2015 at 8:00-10:00
Place: Niavaran Bldg., Niavaran Square, Tehran, Iran


 
 
back to top
footer
 

webmaster | ipmic@ipm.ir   Copyright © 2012, All rights reserved.