Prokhorenkova et al.'s modularity conjecture for preferential attachment graphs
Prokhorenkova et al.'s modularity conjecture for preferential attachment graphs
Let and let be the preferential attachment graph with parameter . Write for its modularity value.
Prokhorenkova et al.'s modularity conjecture. With high probability,
This conjecture predicts the asymptotic order of the modularity of as the parameter varies. The source attributes it to Prokhorenkova et al.; the paper establishes an upper bound bounded away from for fixed , but does not resolve the conjectured order.
Sources & referencesView supporting material
Primary source
Colin McDiarmid, Katarzyna Rybarczyk, Fiona Skerman and Małgorzata Sulkowska, “Note on edge expansion and modularity in preferential attachment graphs”, arXiv:2601.05953 (2026).
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.