Pith. sign in

On local weak limit and subgraph counts for sparse random graphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We use an inequality of Sidorenko to show a general relation between local and global subgraph counts and degree moments for locally weakly convergent sequences of sparse random graphs. This yields an optimal criterion to check when the asymptotic behaviour of graph statistics such as the clustering coefficient and assortativity is determined by the local weak limit. As an application we obtain new facts for several common models of sparse random intersection graphs where the local weak limit, as we see here, is a simple random clique tree corresponding to a certain two-type Galton-Watson branching process.

fields

math.PR 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Local convergence of random planar graphs

math.PR · 2019-08-13 · conditional · novelty 8.0

Uniform connected planar graphs have a quenched local limit, a new infinite random graph called the uniform infinite planar graph (UIPG).

citing papers explorer

Showing 1 of 1 citing paper.

  • Local convergence of random planar graphs math.PR · 2019-08-13 · conditional · none · ref 43 · internal anchor

    Uniform connected planar graphs have a quenched local limit, a new infinite random graph called the uniform infinite planar graph (UIPG).