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
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
Journal title :
Journal of Combinatorial Theory Series B