Limit conjecture for expected modularity above the Erdős–Rényi connectivity threshold
Limit conjecture for expected modularity above the Erdős–Rényi connectivity threshold
For a constant , let be the binomial Erdős–Rényi random graph with edge-probability , and define
For , the source states that as and sets . Expected-modularity limit conjecture. For each ,
This is the unresolved part of the broader limit conjecture for expected modularity of sparse Erdős–Rényi graphs; continuity of the limiting function was noted conditional on existence of the limits.
Sources & referencesView supporting material
Primary source
Colin McDiarmid and Fiona Skerman, “Modularity and partially observed graphs”, arXiv:2112.13190 (2024).
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.