Metric Approximations of Consistent Path Systems

Daniel Cizma, Nati Linial

A path system $\mathcal{P}$ in a graph $G=(V,E)$ is a collection of paths, with exactly one path between any two vertices in $V$. A path system is said to be consistent if it is cl…