From Surf Wiki (app.surf) — the open knowledge base
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. It is a special case of a uniform matroid; specifically, when E has cardinality n {\displaystyle n} , it is the uniform matroid U n n {\displaystyle U{}_{n}^{n}} . 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.
Rendering article…
This content may have been generated or modified by AI, and may be sourced from third parties. CloudSurf Software LLC makes no warranties as to its accuracy, completeness, or reliability, and accepts no liability for it. Always verify important information against primary sources.
Report