Svante Janson,
Department of Mathematics,
Uppsala University

Title:
Random threshold graphs, graph limits and exchangeable infinite graphs.

Abstract: 
Threshold graphs form a special class of graphs with a simple structure. There are several equivalent characterizations, leading to several natural models of random threshold graphs. Some of these are compared using the recent theory of graph limits (which will be explained). I will also discuss the connection between graph limits and the theory by Aldous and Hoover of exchangeable random infinite arrays.