The local weak limit conjecture for random intersection graphs
Construct the locally finite connected rooted random graph from the partially labeled rooted random tree as described in the source: even-generation vertices have offspring distribution , odd-generation vertices carry independent -biased labels and have 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, 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
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.