Show that a subset X of a matroid is a hyperplane if and only if X is a maximal non-spanning set.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter7: Distance And Approximation
Section7.4: The Singular Value Decomposition
Problem 51EQ
icon
Related questions
Question
100%
2. Show that a subset X of a matroid is a hyperplane if and only if X is a
maximal non-spanning set.
13
) Find all matroids having a unioue basis.
Transcribed Image Text:2. Show that a subset X of a matroid is a hyperplane if and only if X is a maximal non-spanning set. 13 ) Find all matroids having a unioue basis.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer