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

01/07/2020

∙

by   Kai Cai, et al.

∙

0

∙

share

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.