论文标题
Erdös-rényi随机图中三角形数量的指数不平等
Exponential inequalities for the number of triangles in the Erdös-Rényi random graph
论文作者
论文摘要
获得了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.