Almost-spanning subtree ratio conjecture for the complete graph
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.
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.