论文标题

Erdös-rényi随机图中三角形数量的指数不平等

Exponential inequalities for the number of triangles in the Erdös-Rényi random graph

论文作者

Bystrov, Alexander, Volodko, Nadezhda

论文摘要

获得了Erdös-rényi图中居中和标准化的三角形数量的尾部概率的上指数不平等,其中每个边缘的概率均已固定。结果是根据随机字段提出的。

Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erdös-Rényi graph are obtained, where the probability of every edge is fixed. The result is formulated in terms of random fields.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源