Network Coding And

2 Matroid Theory 3 This paper explores the connection between network coding and Matroid theory, 4 a branch of mathematics that generalizes linear algebra and graph theory. ABSTRACT | Networks derived from matroids have played a 7 fundamental role in proving theoretical results about the limits 8 of network coding. In this tutorial paper, we review many con-9 nections between matroids and network coding theory, with 10 specific emphasis on network solvability, admissible network 11 alphabet sizes, linear coding, and network capacity.