某些随机图的渐近等价性与邻接性
概率论
2008-02-13 v1 组合数学
摘要
我们证明了在比直观预期弱得多的条件下，具有略微不同边概率的两个随机图模型之间以强形式成立渐近等价性。一个应用是对 van den Esker、van der Hofstad 和 Hooghiemstra 关于某些随机图模型图距离等价性的最近结果给出了简单证明。
引用
@article{arxiv.0802.1637,
title = {Asymptotic equivalence and contiguity of some random graphs},
author = {Svante Janson},
journal= {arXiv preprint arXiv:0802.1637},
year = {2008}
}
备注
21 pages