Scifaro

中文

Erdős-Rényi 随机图中三角形个数的指数不等式

概率论 2022-03-21 v2

作者: Alexander Bystrov , Nadezhda Volodko

在 arXiv 上查看 ↗ PDF ↗

摘要

对于 Erdős-Rényi 图中三角形中心化且归一化个数的尾概率,在每条边概率固定的情形下,获得了上指数不等式。结果以随机场的形式表述。

关键词

指数不等式 Erdős-Rényi 随机图三角形个数尾概率随机场

引用

@article{arxiv.2202.06246,
  title  = {Exponential inequalities for the number of triangles in the Erd\"{o}s-R\'{e}nyi random graph},
  author = {Alexander Bystrov and Nadezhda Volodko},
  journal= {arXiv preprint arXiv:2202.06246},
  year   = {2022}
}

备注

Inaccuracy in the proof. To be updated