Threshold graph limits and random threshold graphs

2009/08/17 by Persi Diaconis, Susan Holmes, Diaconis, Persi +3 · 2 citations
Mathematics · #05C80 #05C90 #60G09 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.0908.2448

openalex publication_date 2009/08/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Foundations of Modern Probability
• Laplacian matrices of graphs: a survey

Cited by

• Generic sampling and invariant measures on the space of k-uniform hypergraphs
• Multiplexons: Limits of Multiplex Networks

Related

• Further Properties of Random Threshold Graphs
• Scaling limits of random graphs
• Remarks on power-law random graphs
• Threshold phenomena for random discrete structures
• A logical limit law for the sequential model of preferential attachment graphs