三角形计数大偏差中缺失的对数项
概率论
2011-04-13 v3 组合数学
摘要
本文通过确立指数中迄今为止缺失的一个对数因子，解决了Erdos-Renyi随机图中三角形数量上尾的精确大偏差估计问题。该证明方法有可能推广到一般的子图计数。
关键词
引用
@article{arxiv.1003.3498,
title = {The missing log in large deviations for triangle counts},
author = {Sourav Chatterjee},
journal= {arXiv preprint arXiv:1003.3498},
year = {2011}
}
备注
15 pages. Title changed. To appear in Random Structures Algorithms