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

随机图中三角形的一个定量局部极限定理

A Quantitative Local Limit Theorem for Triangles in Random Graphs

Ross Berkowitz

摘要:

本文证明了Erdens-Renyi随机图$G(n,p)$中三角形个数分布的一个定量的局部极限定理,其中$p\in (0,1)$是固定的$p\in (0,1)$ .这个证明是Gilmer和Kopparty以前工作的延伸,他们证明了局部极限定理对三角形渐近成立。我们的工作给出了一个合适的离散正常的三角形分布的$\ell^1$和$\ell^\infty$距离的界限。

英文摘要:

In this paper we prove a quantiative local limit theorem for the distribution of the number of triangles in the Erdős-Renyi random graph $G(n,p)$, for a fixed $p\in (0,1)$. This proof is an extension of the previous work of Gilmer and Kopparty, who proved that the local limit theorem held asymptotically for triangles. Our work gives bounds on the $\ell^1$ and $\ell^\infty$ distance of the triangle distribution from a suitable discrete normal.

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

↑