Theta-order modularity conjecture for preferential attachment graphs
Theta-order modularity conjecture for preferential attachment graphs
Let be a preferential attachment graph, where is the number of vertices and is the number of edges added per step. Write for its modularity, and let “whp” mean with high probability. The theta-order modularity conjecture. With high probability,
This conjecture would sharpen the known lower bound on modularity to the correct order in , substantially improving the available upper bound. The source explicitly states that it remains open.
Sources & referencesView supporting material
Primary source
Katarzyna Rybarczyk and Małgorzata Sulkowska, “Modularity of preferential attachment graphs”, arXiv:2501.06771 (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.