• Title of article

    On partitioning two matroids into common independent subsets

  • Author/Authors

    Daniel Kotlar، نويسنده , , Ran Ziv، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    6
  • From page
    239
  • To page
    244
  • Abstract
    Let image and image be two matroids on the same ground set S. We conjecture that if there do not exist disjoint subsets image of S, such that image, and similarly for image, then S is partitioned into k sets, each independent in both image and image. This is a possible generalization of Königʹs edge-coloring theorem. We prove the conjecture for the case image and for a regular case, in which both matroids have the same rank d, and S consists of image elements. Finally, we prove another special case related to a conjecture of Rota.
  • Keywords
    Common partition , Rotaיs conjecture , Matroid
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948445