通过影响刻画单色子图计数的四阶矩现象
概率论
2024-03-22 v1 组合数学
摘要
我们研究大图的随机顶点 -着色中单色子图计数的分布。我们给出了这些计数渐近正态性的充分条件，并证明了其基本必要性（特别是对于单色三角形）。我们的方法对四阶矩定理进行了改进，建立了基于局部影响的渐近正态性新条件；这些发现更一般地为更广泛的 Rademacher 和 Gaussian 多项式的四阶矩现象提供了洞见。
引用
@article{arxiv.2403.14068,
title = {Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences},
author = {Nitya Mani and Dan Mikulincer},
journal= {arXiv preprint arXiv:2403.14068},
year = {2024}
}
备注
29 pages