Combinatorics of the Lipschitz polytope

J. Gordon, F. Petrov

Let $\rho$ be a metric on the set $X=\{1,2,\dots ,n+1\}$. Consider the $n$-dimensional polytope of functions $f:X\to \mathbb{R}$, which satisfy the conditions $f(n+1)=0$, $|f(x…