Pages that link to "Definition:Matroid/Independent Set"
Jump to navigation
Jump to search
The following pages link to Definition:Matroid/Independent Set:
Displayed 3 items.
- Category:Matroid Independent Subsets (transclusion) (← links)
- Definition:Matroid (transclusion) (← links)
- Definition:Independent Subset (Matroid) (redirect page) (← links)
- All Bases of Matroid have same Cardinality (← links)
- Element is Loop iff Singleton is Circuit (← links)
- Distinct Elements are Parallel iff Pair forms Circuit (← links)
- Parallel Relationship is Transitive (← links)
- Distinct Matroid Elements are Parallel iff Each is in Closure of Other (← links)
- Closure of Subset Contains Parallel Elements (← links)
- Rank of Empty Set is Zero (← links)
- Singleton is Independent implies Rank is One/Corollary (← links)
- Singleton is Independent implies Rank is One (← links)
- Greedy Algorithm guarantees Maximum Weight iff Matroid (← links)
- Union with Disjoint Singleton is Dependent if Element Depends on Subset (← links)
- Element Depends on Independent Set iff Union with Singleton is Dependent/Lemma (← links)
- Distinct Matroid Elements are Parallel iff Each is in Closure of Other/Lemma (← links)
- Independent Subset is Base if Cardinality Equals Rank of Matroid (← links)
- Equivalence of Definitions of Matroid (← links)
- Equivalence of Definitions of Matroid/Definition 1 implies Definition 4 (← links)
- Equivalence of Definitions of Matroid/Definition 4 implies Definition 1 (← links)
- Element of Matroid Base and Circuit has Substitute (← links)
- Element of Matroid Base and Circuit has Substitute/Lemma 1 (← links)
- All Bases of Matroid have same Cardinality/Corollary (← links)
- Independent Set can be Augmented by Larger Independent Set/Corollary (← links)
- Independent Subset is Base if Cardinality Equals Rank of Matroid/Corollary (← links)
- Matroid Unique Circuit Property (← links)
- Rank of Matroid Circuit is One Less Than Cardinality/Lemma (← links)
- Union of Matroid Base with Element of Complement is Dependent (← links)
- Dependent Subset of Independent Set Union Singleton Contains Singleton (← links)
- Matroid Base Substitution From Fundamental Circuit (← links)
- Rank of Matroid Circuit is One Less Than Cardinality (← links)
- Matroid with No Circuits Has Single Base (← links)
- Proper Subset of Matroid Circuit is Independent (← links)
- Cardinality of Maximal Independent Subset Equals Rank of Set (← links)
- Matroid Unique Circuit Property/Proof 1 (← links)
- Matroid Unique Circuit Property/Proof 2 (← links)
- Circuits of Matroid iff Matroid Circuit Axioms (← links)
- Circuits of Matroid iff Matroid Circuit Axioms/Circuits of Matroid implies Formulation 1 (← links)
- Circuits of Matroid iff Matroid Circuit Axioms/Lemma 4 (← links)
- Rank Function of Matroid Satisfies Formulation 2 Rank Axioms (← links)
- Rank Function of Matroid Satisfies Formulation 1 Rank Axioms (← links)
- Independent Subset Contains No Dependent Subset (← links)
- Independent Subset Contains No Dependent Subset/Corollary 1 (← links)
- Independent Subset Contains No Dependent Subset/Corollary 2 (← links)
- Independent Subset Contains No Dependent Subset/Corollary 3 (← links)
- Independent Sets of Dual Matroid (← links)
- Dual of Dual Matroid Equals Matroid (← links)
- Set Difference of Matroid Dependent Set with Independent Set is Non-empty (← links)
- Set Difference of Matroid Dependent Set with Independent Set is Non-empty/Corollary 2 (← links)
- Set Difference of Matroid Dependent Set with Independent Set is Non-empty/Corollary 1 (← links)
- Set Difference of Matroid Dependent Set with Independent Set is Non-empty/Corollary 3 (← links)
- Category:Matroid Bases (← links)
- Category:Matroid Independent Subsets (transclusion) (← links)
- Category:Independent Subset Contains No Dependent Subset (← links)
- Category:Set Difference of Matroid Dependent Set with Independent Set is Non-empty (← links)
- Definition:Matroid (transclusion) (← links)
- Definition:Matroid/Dependent Set (← links)
- Definition:Base of Matroid (← links)
- Definition:Matroid/Definition 2 (← links)