The consensus-time conjecture for evolving scale-free networks

From papers

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κlogN),β+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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

John Fernley, “The Phase Transition of the Voter Model on Evolving Scale-Free Networks”, arXiv:2406.03037 (2024).

Solutions 0

No solutions have been posted yet.