稠密随机正则图中最大公共邻居数
组合数学
2024-12-02 v2
摘要
我们推导了稠密随机正则图中顶点对的最大公共邻居数的分布。证明涉及两个重要步骤。第一步是建立极值独立性性质：与具有独立边际分布的向量的最大分量的渐近等价性。第二步是证明每对顶点的公共邻居数的分布可以用二项分布近似。
引用
@article{arxiv.2312.15370,
title = {On the maximum number of common neighbours in dense random regular graphs},
author = {Mikhail Isaev and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2312.15370},
year = {2024}
}