English

Asymptotic equivalence and contiguity of some random graphs

Probability 2008-02-13 v1 Combinatorics

Abstract

We show that asymptotic equivalence, in a strong form, holds between two random graph models with slightly differing edge probabilities under substantially weaker conditions than what might naively be expected. One application is a simple proof of a recent result by van den Esker, van der Hofstad and Hooghiemstra on the equivalence between graph distances for some random graph models.

Keywords

Cite

@article{arxiv.0802.1637,
  title  = {Asymptotic equivalence and contiguity of some random graphs},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:0802.1637},
  year   = {2008}
}

Comments

21 pages