Expected second-degree distribution in the Buckley–Osthus model with multiple edges
Expected second-degree distribution in the Buckley–Osthus model with multiple edges
Let be the model parameter, let , and let be the corresponding Buckley–Osthus random graph. For an integer , let denote the number of -vertices in .
Expected second-degree distribution conjecture. For
we have
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 . The paper explains that proving the needed analogue of an earlier result for 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
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.