Threshold graph limits and random threshold graphs

Abstract

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.

47 pages, 8 figures