Localization conjecture for differences under optimal ERGM couplings
Let two random graphs be sampled under a coupling of an ERGM and a corresponding Erdős–Rényi model. Localization conjecture. For certain ERGM specifications, under some coupling with a corresponding Erdős–Rényi model, the difference between the two sampled graphs is typically constrained to a localized region. The source presents this as a vague question for future work and gives no precise definition of “typically” or “localized region.”
References
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
No solutions have been posted yet.