Title of article
Improved bound for the Carathéodory rank of the bases of a matroid
Author/Authors
de Pina، نويسنده , , José Coelho and Soares، نويسنده , , José، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
5
From page
323
To page
327
Abstract
Let M be a matroid on m elements and let r be its rank. We show that any vector in the integer cone of the incidence vectors of bases of M can be written as nonnegative integer combination of at most m+r−1 incidence vectors of bases of M.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2003
Journal title
Journal of Combinatorial Theory Series B
Record number
1527260
Link To Document