On the Caratheodory rank of polymatroid bases
Optimization and Control
2010-03-05 v1 Combinatorics
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.
Cite
@article{arxiv.1003.1079,
title = {On the Caratheodory rank of polymatroid bases},
author = {Dion Gijswijt and Guus Regts},
journal= {arXiv preprint arXiv:1003.1079},
year = {2010}
}
Comments
7 pages