The marginal-edge probability conjecture for ERGMs

Let XX be sampled from the ERGM measure μ\mu on graphs with vertex set [n][n], let ee be any edge in ([n]2)\binom{[n]}{2}, and let pp^* denote the corresponding Erdős–Rényi edge probability. Marginal-edge probability conjecture. For any e([n]2)e \in \binom{[n]}{2}, the probability that XμX \sim \mu contains ee is p+O(n1)p^* + O(n^{-1}). The conjecture was resolved in the subcritical regime and is expected to be resolved in metastable wells in the supercritical regime by follow-up work; the general status is therefore not established here.

Sources & referencesView supporting material

Primary source

Vilas Winstein, “Concentration via metastable mixing, with applications to the supercritical exponential random graph model”, arXiv:2503.07571 (2025).

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.