Abstract-It is known that for every solvable multicast network, there exists a large enough finite-field alphabet such that a scalar linear solution exists. We prove: i) every binary solvable multicast network with at most two messages has a binary scalar linear solution; ii) for more than two messages, not every binary solvable multicast network has a binary scalar linear solution; iii) a multicast network that has a solution for a given alphabet might not have a solution for all larger alphabets.
For the multicast networks, it is also known that solution over an alphabet might not guarantee a solution over all larger alphabets REF .
Linearity and solvability in multicast networks
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Computer Science