English

On Fractional Linear Network Coding Solution of Multiple-Unicast Networks

Information Theory 2016-10-26 v1 math.IT

Abstract

It is known that there exists a multiple-unicast network which has a rate 11 linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes. In this paper, we show that for any non-zero positive rational number kn\frac{k}{n}, there exists a multiple-unicast network which has a rate kn\frac{k}{n} fractional linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes.

Cite

@article{arxiv.1610.08004,
  title  = {On Fractional Linear Network Coding Solution of Multiple-Unicast Networks},
  author = {Niladri Das and Brijesh Kumar Rai},
  journal= {arXiv preprint arXiv:1610.08004},
  year   = {2016}
}
R2 v1 2026-06-22T16:31:31.096Z