Variance-optimal functions on trees are centered at a vertex

Let TT be a tree and let XX be a variance-optimal function over TT. For vertices u,rV(T)u,r\in V(T), write d(u,r)d(u,r) for their graph distance.

Tree characterization conjecture. There exists a vertex rr such that, for every vertex uV(T)u\in V(T),

X(u)X(r)=d(u,r).|X(u)-X(r)|=d(u,r).

Moreover, if TT is not a path, then rr may be chosen so that d(r)3d(r)\geq 3.

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

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.