On the solvability of 3-source 3-terminal sum-networks

  title={On the solvability of 3-source 3-terminal sum-networks},
  author={Sagar Shenvi and Bikash Kumar Dey},
We consider a directed acyclic network with three sources an d three terminals such that each source independently gener at s one symbol from a given fieldF and each terminal wants to receive the sum (over F ) of the source symbols. Each link in the network is considered to be error-free and delay-free and ca carry one symbol from the field in each use. We call such a netw ork a 3-source 3-terminal (3s/3t) sum-network . In this paper, we give a necessary and sufficient condition f or a 3s/3t… CONTINUE READING