The Langberg-Médard Multiple Unicast Conjecture for 3-Pair Networks

The Langberg-Médard multiple unicast conjecture claims that for a strongly reachable
$k$
-pair network, there exists a feasible multi-flow with rate
$(1,1, {\dots },1)$
. In this paper, we confirm the conjecture for
$k=3$
.