Expected second-degree distribution in the Buckley–Osthus model with multiple edges

Let aa be the model parameter, let m>1m>1, and let Ha,mnH_{a,m}^n be the corresponding Buckley–Osthus random graph. For an integer kk, let Ynm(k)Y_n^m(k) denote the number of kk-vertices in Ha,mnH_{a,m}^n.

Expected second-degree distribution conjecture. For

k=O(nmin{12+a,12a}),k=O\left(n^{\min\left\{\frac{1}{2+a},\frac{1}{2a}\right\}}\right),

we have

EYnm(k)=Θ(nka).\mathsf{E}Y_n^m(k)=\Theta\left(\frac{n}{k^a}\right).

This conjecture would extend the paper’s results on the distribution of second degrees from the case of one edge added at each step to arbitrary m>1m>1. The paper explains that proving the needed analogue of an earlier result for m>1m>1 requires additional calculations; no resolution is given here.

Sources & referencesView supporting material

Primary source

Andrey Kupavskii, Liudmila Ostroumova, Dmitriy Shabanov and Prasad Tetali, “The distribution of second degrees in the Buckley-Osthus random graph model”, arXiv:1304.5715 (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.