Spanning-subtree probability conjecture for the complete graph
Spanning-subtree probability conjecture for the complete graph
Let be a graph with vertices, let be the number of subtrees of with vertices, and define the spanning-subtree probability
Spanning-subtree probability conjecture. For every graph with vertices,
The source states that this less restrictive conjecture is an open problem and that it would support the extremality of the complete graph.
Sources & referencesView supporting material
Primary source
Stijn Cambie, Jorik Jooken and Stephan Wagner, “On the extrema of the mean subtree order of graphs”, arXiv:2508.20593 (2025).
Progress summary
Never refreshed
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.