research

On the Caratheodory rank of polymatroid bases

Authors
Publication date
1 January 2010
Publisher
View on arXiv

Abstract

In this paper we prove that the Carath\'eodory rank of the set of bases of a (poly)matroid is upper bounded by the cardinality of the ground set.Comment: 7 page

    Similar works

    Full text

    thumbnail-image

    Available Versions

    CiteSeerX

    redirect
    oaioai:CiteSeerX.psu:10.1.1.763.4...
    Last time updated on 30/10/2017