Threshold graph limits and random threshold graphs

Persi Diaconis, Susan Holmes, Svante Janson

Published: 2009-08-17

Comments: 47 pages, 8 figures

Note:

DOI: 10.1080/15427951.2008.10129166

graph random variety

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Threshold graph limits and random threshold graphs

Abstract

BibTeX