• Title of article

    The free product of matroids

  • Author/Authors

    Crapo، نويسنده , , Henry and Schmitt، نويسنده , , William، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    6
  • From page
    1060
  • To page
    1065
  • Abstract
    We introduce a noncommutative binary operation on matroids, called free product. We show that this operation respects matroid duality, and has the property that, given only the cardinalities, an ordered pair of matroids may be recovered, up to isomorphism, from its free product. We use these results to give a short proof of Welsh’s 1969 conjecture, which provides a progressive lower bound for the number of isomorphism classes of matroids on an n -element set.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2005
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550071