Free matroid

In mathematics, the free matroid over a given ground-set E is the matroid in which the independent sets are all subsets of E.[1] It is a special case of a uniform matroid. The unique basis of this matroid is the ground-set itself, E. Among matroids on E, the free matroid on E has the most independent sets, the highest rank, and the fewest circuits.

References
  1. "Definition:Free Matroid - ProofWiki". proofwiki.org. Retrieved 2020-11-07.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.