The local weak limit conjecture for random intersection graphs

About 7 years old · traced to

Construct the locally finite connected rooted random graph G∙G^\bullet from the partially labeled rooted random tree T∙T^\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 X∗−1X^*-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, G∙G^\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.

References

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.