Convergence in homogeneous random graphs

Tomasz Łuczak*, Saharon Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

For a sequence p̄ = (p(1), p(2), ‥ .), let G(n, p̄) denote the random graph with vertex set {1, 2, ‥ ., n} in which two vertices i, j are adjacent with probability p(|i − j|), independently for each pair. We study how the convergence of probabilities of first order properties of G(n, p̄), can be affected by the behaviour of p̄ and the strength of the language we use.

Original languageEnglish
Pages (from-to)371-391
Number of pages21
JournalRandom Structures and Algorithms
Volume6
Issue number4
DOIs
StatePublished - Jul 1995

Fingerprint

Dive into the research topics of 'Convergence in homogeneous random graphs'. Together they form a unique fingerprint.

Cite this