Threshold Graph Limits and Random Threshold Graphs

Internet Math. 2008;5(3):267-320. doi: 10.1080/15427951.2008.10129166.

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.