Category:Matroid Circuits

From ProofWiki

Jump to navigation Jump to search

This category contains results about Matroid Circuits.

A circuit of $M$ is a dependent subset of $S$ which is a minimal dependent subset with respect to the subset ordering.

Subcategories

This category has the following 4 subcategories, out of 4 total.

C

Circuits of Matroid iff Matroid Circuit Axioms‎ (8 P)

E

Element of Matroid Base and Circuit has Substitute‎ (4 P)
Equivalence of Definitions of Matroid Circuit Axioms‎ (6 P)

R

Rank of Matroid Circuit is One Less Than Cardinality‎ (2 P)

Pages in category "Matroid Circuits"

The following 14 pages are in this category, out of 14 total.

B

Bound for Cardinality of Matroid Circuit

C

Circuits of Matroid iff Matroid Circuit Axioms

D

E

F

Definition:Fundamental Circuit (Matroid)

M

P

Proper Subset of Matroid Circuit is Independent

R

Rank of Matroid Circuit is One Less Than Cardinality

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Matroid_Circuits&oldid=607888"

Matroid Theory