×

Threshold graph limits and random threshold graphs. (English) Zbl 1184.68356

Summary: 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.

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C80 Random graphs (graph-theoretic aspects)

Software:

OEIS

Online Encyclopedia of Integer Sequences:

Expansion of (1-x)*e^x/(2-e^x).