Uniqueness of the decomposition of the rank function of a 2-polymatroid

摘要

In 1978, Murty and Simon asked the following question: when can the rank function of a polymatroid be decomposed as the sum of rank functions of matroids? Another natural question to ask is the following: when is this decomposition unique? In this paper, we shall address the second question.