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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call