Strong-geometry conjecture for geometric preferential attachment
Strong-geometry conjecture for geometric preferential attachment
For , define
where . Let be the geometric preferential attachment graph under the paper's standing assumptions, let be the vertex selected by the new vertex, and let 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 . The theorem establishes this conclusion for ; extending it to the full range 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
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.