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.
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