arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.1637math.PRmath.CO
收藏

几类随机图的渐近等价性和邻接性

Asymptotic equivalence and contiguity of some random graphs

Svante Janson

摘要:

我们表明,渐近等价性,在一个强的形式,持有两个随机图模型之间的边缘概率略有不同的条件下,大大弱于可能天真地预期。一个应用是一个简单的证明最近的结果由范登埃斯克,范德霍夫斯塔德和Hooghiemstra之间的等价图距离的一些随机图模型。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑