Brian Cloteaux Brian Cloteaux

We examine the problem of creating random realizations of very large degree sequences. Although fast in practice, the Markov chain Monte Carlo (MCMC) method for selecting a realization has limited usefulness for creating large graphs becaus...

Persi Diaconis,Susan Holmes,Svante Janson Persi Diaconis

We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theory of graph limits.