On the clique number of noisy random geometric graphs
Combinatorics
2022-08-24 v1 Probability
Abstract
Let be a random geometric graph, and then for we construct a "-perturbed noisy random geometric graph" where each existing edge in is removed with probability , while and each non-existent edge in is inserted with probability . We give asymptotically tight bounds on the clique number for several regimes of parameter.
Cite
@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}
}
Comments
34 pages, 4 figures