稀疏 Erd\H{o}s-R\'enyi 随机图 $G(n,m)$ 与 $G(n,p)$ 中三角形计数的中偏差
组合数学
2025-01-13 v2 概率论
摘要
我们考虑确定密度大于 的 Erd\H{o}s-R\'enyi 随机图 与 中三角形计数偏差概率的问题。具体而言,我们在两个模型 与 中,于几乎全部可能偏差范围内,将对数概率 确定至常数因子。对于 模型,我们在非局部化区间内还证明了更紧的结果,可达 因子。我们也获得了关于下尾以及樱桃(长度为 的路径)计数的一些结果。
引用
@article{arxiv.2305.04326,
title = {Moderate deviations of triangle counts in sparse Erd\H{o}s-R\'enyi random graphs $G(n,m)$ and $G(n,p)$},
author = {José D. Alvarado and Leonardo Gonçalves de Oliveira and Simon Griffiths},
journal= {arXiv preprint arXiv:2305.04326},
year = {2025}
}