MA618 Homework #5
Due Monday, March 27

1. Problem (Scheduling), p. 50.
2. Problem (Mismatching Matroid), p. 51. But skip the question about relating this matroid to the matching matroid.
3. Problem (Facets of a matching polytope), p. 54.
4. Problem (Disjoint odd-set cover), p. 54.
5. Problem (Tutte's Perfect-Matching Theorem), p. 55.

• About this document ...