Let M1 = ( S1, Ih) and M2 = ( S2, I2) be two matroids with disjoint ground %3D sets. Prove that the subset system M=(S, I), where S= S1U S2, I= {X1U X2|X1 € I1, X2 e h} is a matroid.

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter5: Inner Product Spaces
Section5.CM: Cumulative Review
Problem 24CM
icon
Related questions
Question
Let M1 = ( S1, Ih) and M2 = ( S2, I2) be two matroids with disjoint ground
sets. Prove that the subset system M= (S, I), where
S= SIU S2, I= {X1U X2| X1 € I, X2 e h}
is a matroid.
Transcribed Image Text:Let M1 = ( S1, Ih) and M2 = ( S2, I2) be two matroids with disjoint ground sets. Prove that the subset system M= (S, I), where S= SIU S2, I= {X1U X2| X1 € I, X2 e h} is a matroid.
Expert Solution
steps

Step by step

Solved in 8 steps

Blurred answer
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage