Almost-spanning subtree ratio conjecture for the complete graph
Let be a graph of order . For , let denote the number of subtrees of with vertices; in particular, counts spanning trees.
Almost-spanning subtree ratio conjecture. For every graph of order ,
This is proposed as a reduction toward proving that the complete graph has greatest mean subtree order. Its status is not resolved in the supplied text.
References
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
No solutions have been posted yet.