NB: A PDF version of this announcement (suitable for posting) is also available.

Similarity of large graphs and convergence of graph sequences

Vera T. Sos
Mathematical Institute of the Hungarian Academy of Sciences

Thursday, October 25, 2007
007 Kemeny Hall, 4 pm
Tea 3:30 pm, 300 Kemeny Hall

Abstract: In the lecture I give a short survey on some joint work with Christian Borgs, Jennifer Chayes, Laszlo Lovasz, and Kati Vesztergombi. We define the distance between two graphs that reflects their similarity, the closeness of both local and global properties. We also define several natural notions of convergence of sequences of graphs. We show, that these notions are equivalent.

I will mention some applications and open problems.

This talk will be accessible to graduate students.