arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.3498math.PRmath.CO
收藏

三角形计数中大偏差的缺失对数

The missing log in large deviations for triangle counts

Sourav Chatterjee

摘要:

通过在指数中引入一个对数因子,解决了Erdos-Renyi随机图中三角形个数上尾的大偏差估计问题.这种证明方法有可能推广到一般的子图数。

英文摘要:

This paper solves the problem of sharp large deviation estimates for the upper tail of the number of triangles in an Erdos-Renyi random graph, by establishing a logarithmic factor in the exponent that was missing till now. It is possible that the method of proof may extend to general subgraph counts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑