Countable sparse random graphs

Joel Spencer

Research output: Contribution to journalArticlepeer-review

Abstract

For each irrational a, 0<a<1, a particular countable graph G is defined which mirrors the asymptotic behavior of the random graph G(n, p) with edge probability p = n−a.

Original languageEnglish (US)
Pages (from-to)205-214
Number of pages10
JournalRandom Structures & Algorithms
Volume1
Issue number2
DOIs
StatePublished - 1990

Keywords

  • random graphs
  • zero‐one laws

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Countable sparse random graphs'. Together they form a unique fingerprint.

Cite this