Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Partition matroid
open-in-new
<p>In mathematics, a partition matroid or partitional matroid is a <a href="/facts/Matroid/5bLcGlRF">matroid</a> that is a <a href="/facts/Direct_sum/x3ljVsP6">direct sum</a> of <a href="/facts/Uniform_matroid/nVAV66la">uniform matroids</a>. It is defined over a base set in which the elements are partitioned into different categories. For each category, there is a <i>capacity constraint</i> - a maximum number of allowed elements from this category. The independent sets of a partition matroid are exactly the sets in which, for each category, the number of elements from this category is at most the category capacity. </p>