中文

噪声随机几何图的团数

组合数学 2022-08-24 v1 概率论

摘要

GnG_n 为随机几何图,然后对 q,p[0,1)q,p \in [0,1),我们构造“(q,p)(q,p)-扰动噪声随机几何图” Gnq,pG_n^{q,p},其中 GnG_n 中每条已有边以概率 qq 被删除,而 GnG_n 中每条不存在的边以概率 pp 被插入。我们对若干参数情形下团数 ω(Gnq,p)\omega\left(G_n^{q,p}\right) 给出了渐近紧的界。

关键词

引用

@article{arxiv.2208.10558,
  title  = {On the clique number of noisy random geometric graphs},
  author = {Matthew Kahle and Minghao Tian and Yusu Wang},
  journal= {arXiv preprint arXiv:2208.10558},
  year   = {2022}
}

备注

34 pages, 4 figures