The marginal-edge probability conjecture for ERGMs
The marginal-edge probability conjecture for ERGMs
Let be sampled from the ERGM measure on graphs with vertex set , let be any edge in , and let denote the corresponding Erdős–Rényi edge probability. Marginal-edge probability conjecture. For any , the probability that contains is . 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
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.