Strong-geometry conjecture for geometric preferential attachment

For γ>1\gamma>1, define

Fγ(r)=exp{(log(1/r))γ},F_\gamma(r)=\exp\{(\log(1/r))^\gamma\},

where logx=max{0,logx}\log x=\max\{0,\log x\}. Let GnG_n be the geometric preferential attachment graph under the paper's standing assumptions, let vnv_n be the vertex selected by the new vertex, and let η1(n)\eta_1(n) be its on-line nearest neighbour. Strong-geometry conjecture. The conclusion of Theorem 1(ii), including convergence to the on-line nearest-neighbour degree sequence, is valid for every γ>1\gamma>1. The theorem establishes this conclusion for γ>3/2\gamma>3/2; extending it to the full range γ>1\gamma>1 remains open, as does the stronger almost-sure convergence discussed in the surrounding remark.

Sources & referencesView supporting material

Primary source

Jonathan Jordan and Andrew R. Wade, “Phase transitions for random geometric preferential attachment graphs”, arXiv:1311.3776 (2013).

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.