The local weak limit conjecture for random intersection graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.