Limit conjecture for expected modularity above the Erdős–Rényi connectivity threshold

For a constant c>0c>0, let Gn,c/nG_{n,c/n} be the binomial Erdős–Rényi random graph with edge-probability c/nc/n, and define

qˉ(n,c)=E[q(Gn,c/n)].\bar{q}(n,c)={\mathbb E}[q^*(G_{n,c/n})].

For 0<c10<c\leq1, the source states that qˉ(n,c)1\bar{q}(n,c)\to1 as nn\to\infty and sets qˉ(c)=1\bar{q}(c)=1. Expected-modularity limit conjecture. For each c>1c>1,

qˉ(n,c)qˉ(c)as n.\bar{q}(n,c)\longrightarrow\bar{q}(c)\qquad\text{as }n\to\infty.

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

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.