On tightness of an entropic region outer bound for network coding and the edge removal property

Ming Fai Wong, Michelle Effros, Michael L. Langberg · 2016

In this work, we study the Yeung network coding entropic function outer bound and prove an equivalence relationship between its tightness and the edge removal problem. In addition, we derive an implicit characterization of the 0-error capacity region using restricted sets of entropic vectors.

Read the paper · More papers on PaperTik