The extremal susceptibility conjecture for regular graphs
The extremal susceptibility conjecture for regular graphs
Let and . Let be the collection of all connected -vertex -regular graphs, and let be the graph defined in the source by arranging copies of the graph obtained from the complete graph on vertices by deleting one edge into a cycle and joining consecutive copies by one edge. The extremal susceptibility conjecture. For fixed and ,
Moreover, if diverges with for every , then for every sequence ,
This conjecture identifies the explicitly constructed graphs as asymptotically extremal for expected susceptibility among regular connected graphs with the corresponding number of vertices and degree. The source motivates it with examples showing large susceptibility, but provides no resolution.
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).
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.