随机图k-核的核锻造与局部极限定理
组合数学
2017-09-04 v2 离散数学
摘要
我们建立了Erdos-Renyi图k-核的阶和大小以及若干其他参数的多变量局部极限定理。证明基于一种解决k-核问题的新方法，该方法用具有给定阶和大小的核的图的生成模型取代了对剥离过程的细致分析。该生成模型受Warning Propagation消息传递算法启发，便于直接研究核的性质及其与幔层的连接，因此本身应具有研究价值。
引用
@article{arxiv.1707.03556,
title = {Core forging and local limit theorems for the k-core of random graphs},
author = {Amin Coja-Oghlan and Oliver Cooley and Mihyun Kang and Kathrin Skubch},
journal= {arXiv preprint arXiv:1707.03556},
year = {2017}
}