Dynamical Systems Seminar: David Aristoff

Asymptotic structure in constrained graphs

David Aristoff

Department of Mathematics, Colorado State University

Date and time: 

Thursday, September 24, 2015 - 2:00pm

Location: 

ECCR 257

Abstract: 

Recently, Chatterjee and Diaconis used a large deviation principle for the Erdos-Renyi graph to study the asymptotic structure of exponential random graph models (ERGMs). ERGMs are popular models for networks in which the densities of certain subgraphs, like edges or triangles, are controlled by parameters. We review recent asymptotic results on the structure of some ERGMs, as well as related models in which some subgraph densities are fixed. We also present new results on the structure of directed graphs.