Covering Metric Spaces by Few Trees

Yair Bartal, Nova Fandina, Ofer Neiman

A {\em tree cover} of a metric space $(X,d)$ is a collection of trees, so that every pair $x,y\in X$ has a low distortion path in one of the trees. If it has the stronger property…