Pith. sign in

REVIEW 1 cited by

On local weak limit and subgraph counts for sparse random graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1504.08103 v3 pith:K2SX7AP4 submitted 2015-04-30 math.PR math.CO

classification math.PRmath.CO
keywords localrandomgraphslimitsparseweakcountssubgraph
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Local convergence of random planar graphs

    math.PR 2019-08 conditional novelty 8.0 of 10

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

Pith tools