Conjecture on double-logarithmic diameter and typical distance in preferential attachment graphs
Conjecture on double-logarithmic diameter and typical distance in preferential attachment graphs
Let be the preferential attachment graph with parameters and , and let be two uniformly chosen independent vertices. Write for the graph distance between and , and call this the typical distance. Convergence conjecture for . Fix and . Then
and
converge in probability to positive and different constants. The available bounds show double-logarithmic growth of the diameter in this regime, but do not determine the limiting constants or provide a matching lower bound for typical distances.
Sources & referencesView supporting material
Primary source
Sander Dommers, Remco van der Hofstad and Gerard Hooghiemstra, “Diameters in preferential attachment models”, arXiv:0705.4153 (2010).
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.