The consensus-time conjecture for evolving scale-free networks

About 2 years old · traced to

Consider the evolving scale-free network and the voter model in the same setup as Theorem, with arbitrary update rate κ\kappa. Let TconsT_{\text{cons}} denote the consensus time and let Eμu\mathbb{E}_{\mu_u} denote expectation for the initial distribution μu\mu_u. For parameters β\beta and γ\gamma, Consensus-time conjecture.

Eμu(Tcons⁡)={Θ(N+Nκ),β+2γ<1,Θ(N+1κlog⁡N),β+2γ>1.\mathbb{E}_{\mu_u}\left(T_{\operatorname{cons}}\right)= \begin{cases} \Theta\left(N+\frac{N}{\kappa}\right), & \beta+2\gamma<1,\\[5pt] \Theta\left(N+\frac{1}{\kappa}\log N\right), & \beta+2\gamma>1. \end{cases}

This conjecture removes technical assumptions and polylogarithmic corrections from the preceding theorem. It predicts distinct consensus-time scales in the subcritical and supercritical regimes, but the source provides no resolution for arbitrary κ\kappa.

References

Primary source

John Fernley, “The Phase Transition of the Voter Model on Evolving Scale-Free Networks”, arXiv:2406.03037 (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.