Variance-optimal functions on trees are centered at a vertex
Variance-optimal functions on trees are centered at a vertex
Let be a tree and let be a variance-optimal function over . For vertices , write for their graph distance.
Tree characterization conjecture. There exists a vertex such that, for every vertex ,
Moreover, if is not a path, then may be chosen so that .
The conjecture is proposed as a simple characterization of variance-optimal functions on trees and as a strengthening of the preceding structural result about hairs. The supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Matthew Yancey, “Probabilistic and Geometrical Applications to Graph Theory”, arXiv:1705.09725 (2017).
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.