On the Caratheodory rank of polymatroid bases

Dion Gijswijt, Guus Regts

Published: 2010-03-04

Comments: 7 pages

Note:

Publication:

ground set matroid polymatroid

# BIB PDF ARXIV

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.

arXiv++ Combinatorics