The polylogarithmic susceptibility conjecture for bounded-degree graphs
The polylogarithmic susceptibility conjecture for bounded-degree graphs
Fix a maximum degree . Let be a sequence of finite connected graphs, with , , and maximum degree at most . The polylogarithmic susceptibility conjecture. There exist constants and such that
The conjecture asserts a uniform polylogarithmic upper bound on susceptibility for bounded-degree graph sequences. The source further speculates on particular values of and the dependence of the constant, but those stronger speculations are not included in this row because they are presented as suspicions rather than the stated conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Itai Benjamini, Luiz Renato Fontes, Jonathan Hermon and Fabio Prates Machado, “On an epidemic model on finite graphs”, arXiv:1610.04301 (2025).
Additional references
2 papers in this index state this conjecture (2016). The statement above is taken from the most recent of them; the others are arXiv:1609.08738.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.