The local weak limit conjecture for random intersection graphs

Construct the locally finite connected rooted random graph GG^\bullet from the partially labeled rooted random tree TT^\bullet as described in the source: even-generation vertices have offspring distribution Poi(λ)\operatorname{Poi}(\lambda), odd-generation vertices carry independent XX-biased labels (X,Q)(X^*,Q^*) and have X1X^*-1 children, and edges between even-generation vertices are retained according to the independent Bernoulli variables attached to odd-generation layers. Local weak limit conjecture. Under sufficient regularity, GG^\bullet is a local weak limit of the random intersection graph model. This conjecture identifies the rooted tree construction as the local limit of the model; the source does not specify the regularity assumptions or give a resolution.

Sources & referencesView supporting material

Primary source

Mindaugas Bloznelis and Lasse Leskelä, “Clustering and percolation on superpositions of Bernoulli random graphs”, arXiv:1912.13404 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.