Complete-network maximizer conjecture for homogeneous finite networks
Complete-network maximizer conjecture for homogeneous finite networks
Fix parameters and a positive integer , and let
For , write for its expected adoption level, and let be the adoption level on the homogeneous complete network. Complete-network maximizer conjecture.
The conjecture asks whether the fastest diffusion among homogeneous networks with a fixed number of nodes is attained by the homogeneous complete network. The supplied text presents it as a new question in the open-problems section, so its resolution is not given here.
Sources & referencesView supporting material
Primary source
Gadi Fibich and Tomer Levin, “Universal Bounds for Spreading on Networks”, arXiv:2312.05450 (2023).
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.