Extreme rays of the ${\ell }^{\infty }$-nearest ultrametric tropical polytope

Luyan Yu

The set of ultrametrics on $[n]$ nodes that are ${\ell }^{\infty }$-nearest to a given dissimilarity map forms a $(\max ,+)$ tropical polytope. Previous work of Bernstein has given a supe…