• 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