噪声随机几何图的团数
组合数学
2022-08-24 v1 概率论
摘要
设 为随机几何图,然后对 ,我们构造“-扰动噪声随机几何图” ,其中 中每条已有边以概率 被删除,而 中每条不存在的边以概率 被插入。我们对若干参数情形下团数 给出了渐近紧的界。
引用
@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