Separating path systems in complete graphs

Cristina G. Fernandes, Guilherme Oliveira Mota, Nicolás Sanhueza-Matamala

We prove that in any $n$-vertex complete graph there is a collection $\mathcal{P}$ of $(1+o(1))n$ paths that strongly separates any pair of distinct edges $e,f$, meaning that th…