On the subgraphs of percolated random geometric graphs and the associated random complexes

Abstract

In this paper, we investigate the induced subgraphs of percolated random geometric graphs, and get some asymptotic results for the expected number of the subgraphs. Moreover, we get the Poisson approximation for the counting by Stein's method. We also present some similar results for the expectation of Betti number of the associated percolated random geometric complexes.

15pages