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
Link To Document