The Langberg-Médard Multiple Unicast Conjecture: Stable 3-Pair Networks
The Langberg-Médard multiple unicast conjecture claims that for a strongly reachable k-pair network, there exists a multi-flow with rate (1,1,...,1). In this paper, we show that the conjecture holds true for stable3-pair networks.
READ FULL TEXT