三角形计数中大偏差的缺失对数
The missing log in large deviations for triangle counts
摘要:
通过在指数中引入一个对数因子,解决了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分析而来,可能存在错误,请以论文正文为准。