Asymptotics of m-Cliques in a Sparse Inhomogeneous Random Graph
One of the classical questions in random graph theory is to understand the asymptotics of subgraph counts. In inhomogeneous random graph, this question has not been well studied. In this study, we investigate the asymptotic distribution of m-cliques in a sparse inhomogeneous random graph. Under mild...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2022/7411831 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | One of the classical questions in random graph theory is to understand the asymptotics of subgraph counts. In inhomogeneous random graph, this question has not been well studied. In this study, we investigate the asymptotic distribution of m-cliques in a sparse inhomogeneous random graph. Under mild conditions, we prove that the number of m-cliques converges in law to the standard normal distribution. |
|---|---|
| ISSN: | 2314-4785 |