稀疏随机图中诱导 4-圈的上尾问题
组合数学
2022-01-11 v1 概率论
摘要
基于 Harel、Mousset 和 Samotij 突破性论文（其解决了团的上尾问题）中的技术，我们计算了二项随机图 中诱导 4-圈个数的上尾渐近性。我们观察到子图计数大偏差理论中的一种新现象：即在 的某个（较大）范围内，诱导 4-圈的上尾不容纳朴素的平均场近似。
引用
@article{arxiv.2201.02970,
title = {The upper tail problem for induced 4-cycles in sparse random graphs},
author = {Asaf Cohen Antonir},
journal= {arXiv preprint arXiv:2201.02970},
year = {2022}
}
备注
51 pages