Asymptotics of m-Cliques in a Sparse Inhomogeneous Random Graph. (26th May 2022)

• Record Type: Journal Article
• Authors: Zhao, Xiaofeng
• Other Names: Ali Gohar Academic Editor.
• Is Part Of: Journal of mathematics. Volume 2022(2022)
• Publication Date: 2022-05-26
• Subjects: Mathematics -- Periodicals; Mathematics; Periodicals; 510
• DOI: 10.1155/2022/7411831
• Languages: English
• ISSNs: 2314-4629

Abstract

Abstract : 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.