A subset of a geodesic metric space is called convex if for every two points in the subset one of the geodesics connecting these points lies in the subset. Is it true that every convex subset of a product of two trees with $l\_1$-metric is a median space, that is for every three points A,B,C in the subset there exists a point D in the subset such that D is on (some) geodesics connecting A and B, B and C, A and C?



subsets of products of trees
Yes. Let $A=(A\_1,A\_2)$, $B=(B\_1,B\_2)$ and $C=(C\_1,C\_2)$. For the triangle $A\_1B\_1C\_1$ in the first tree, there is a "center" $M\_1$ such that the (unique) geodesics $[A\_1B\_1]$, $[A\_1C\_1]$ and $[B\_1C\_1]$ contain $M\_1$. Similarly, there is a "center" $M\_2$ for the triangle $A\_2B\_2C\_2$ in the second tree. Let us show that $(M\_1,M\_2)$ belongs to any convex set $S$ containing $A$, $B$ and $C$.


Suppose $A\_1\ne M\_1$ and $A\_2\ne M\_2$. Then consider a geodesic $A(t)=(A\_1(t),A\_2(t))$ connecting $A$ to $B$ in $S$. Its coordinate projections are geodesics in the two trees. Let $A\_1(t)$ hit $M\_1$ before $A\_2(t)$ hits $M\_2$ and this first hit happens at $t=t\_0$. Replace $A$ by $A'=A(t\_0)$. It suffices to prove the assertion for $A'BC$ in place of $ABC$ (note that the centers of the new coordinate triangles are the same points $M\_1$ and $M\_2$). What we gained is that now one of $A\_1$ and $A\_2$ coincides with the corresponding center $M\_1$ or $M\_2$.


Repeat this procedure for $B$ and $C$. Now, for each of $A$, $B$ and $C$, one of the coordinate projections is at $M\_1$ or $M\_2$. So at least two of these projections are at the same point $M\_1$ or $M\_2$. Assume w.l.o.g. that $A\_1=B\_1=M\_1$. Consider a geodesic from $A$ to $B$ in $S$. Its first coordinate projection is constant $M\_1$, and the second one is a geodesic from $A\_2$ to $B\_2$ that must go through $M\_2$ eventually.


