Past exam of the computer science course of the University of Oxford / 2023 / Combinatorial optimisation / 2 / c / ii

Table of contents
- Solution ii

Solution

If

x \in Y

, then

Y + x = Y

, so

r (Y + x) = r (Y)

. By the definition of the closure of a matroid,

x \in σ (Y)

. Hence $Y \subseteq σ (Y)$ .

 Ancestors (11)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version