## Homework 4

Homework 4 is posted.  It is due Thursday Oct. 20.

Update: In problem 2, the universe for the matroid is a finite set. (thanks Tim!)

Update #2: In problem 2, the red and blue rules have been corrected (you only want to pick cuts with no blue edges, or cycles with no red edges) in the latest version online. (thanks Brian!)

Update #3: In problem 6a, should read $B(0,1/R) \subseteq K^* \subseteq B(0,1/r)$ and not $\ldots \subseteq K \subseteq \ldots$.