We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Asymptotics for cliques in scale-free random graphs

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 $h^{1-\alpha}l(h)$, where $\alpha>2$ and $l$ 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 $\alpha > 2$. We also explain why the case of an integer $\alpha$ is different, and present partial results for the asymptotics in that case.
Subjects: Probability (math.PR)
MSC classes: 05C80, 60F05
Cite as: arXiv:2008.11557 [math.PR]
  (or arXiv:2008.11557v1 [math.PR] for this version)

Submission history

From: Alastair Haig [view email]
[v1] Wed, 26 Aug 2020 13:38:59 GMT (17kb)

Link back to: arXiv, form interface, contact.