English

Asymptotics for cliques in scale-free random graphs

Probability 2024-11-08 v1

Abstract

In this paper we establish asymptotics (as the size of the graph grows to infinity) for the expected number of cliques in the Chung--Lu inhomogeneous random graph model in which vertices are assigned independent weights which have tail probabilities h1αl(h)h^{1-\alpha}l(h), where α>2\alpha>2 and ll is a slowly varying function. Each pair of vertices is connected by an edge with a probability proportional to the product of the weights of those vertices. We present a complete set of asymptotics for all clique sizes and for all non-integer α>2\alpha > 2. We also explain why the case of an integer α\alpha is different, and present partial results for the asymptotics in that case.

Keywords

Cite

@article{arxiv.2008.11557,
  title  = {Asymptotics for cliques in scale-free random graphs},
  author = {Fraser Daly and Alastair Haig and Seva Shneer},
  journal= {arXiv preprint arXiv:2008.11557},
  year   = {2024}
}
R2 v1 2026-06-23T18:06:59.781Z