Threshold Graph Limits and Random Threshold Graphs

  title={Threshold Graph Limits and Random Threshold Graphs},
  author={Persi Diaconis and Susan Holmes and Svante Janson},
  journal={Internet mathematics},
  volume={5 3},
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. 
Highly Cited
This paper has 45 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
30 Citations
34 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 34 references

Exchangeability and related topics

  • D Aldous
  • Lecture Notes in Math
  • 1985
Highly Influential
14 Excerpts

chapter Aggregation of inequalities in integer programming Number 1 in Annals of Discrete Math

  • V Chvátal, P L Hammer
  • Studies in Integer Programming (Proc. Workshop
  • 1975
Highly Influential
3 Excerpts

Unique limits of dense graph sequences

  • C Borgs, J T Chayes, L Lovász
  • Unique limits of dense graph sequences
  • 2007

Similar Papers

Loading similar papers…