Variance-optimal functions on trees are centered at a vertex

About 9 years old · traced to

Let TT be a tree and let XX be a variance-optimal function over TT. For vertices u,r∈V(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 u∈V(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.

References

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.