paper

On the Caratheodory rank of polymatroid bases

arXiv:1003.1079

Abstract

In this paper we prove that the Carathéodory rank of the set of bases of a (poly)matroid is upper bounded by the cardinality of the ground set.

7 pages

On the Caratheodory rank of polymatroid bases · wovepaper